Yes on both.
If you paid tuition in 2016, you can claim it in the Education Expenses section in TurboTax, after entering your 1099-Q.
This is true even if you will not receive a 1098-T from the school until next year.
The IRS is aware of these timing differences between what taxpayers report and what the schools report.