Odliczenie VAT z opłaconej faktury za usługę wykonaną w kolejnym miesiącu

Jednostka otrzymała w maju 2016 r. fakturę za billboardy reklamowe. Data wystawienia faktury to 9 maja 2016 r., data wykonania usługi to 8 czerwca 2016 r., natomiast termin płatności to 23 maja 2016 r. Fakturę jednostka opłaciła 17 maja 2016 r. Kiedy możemy odliczyć VAT z tej faktury?