Kiedy odliczyć VAT z faktury otrzymanej przed miesiącem wykonania usługi

Jednostka budżetowa (czynny podatnik VAT) otrzymała w kwietniu 2016 r. fakturę za usługę serwisową (wystawioną 8 kwietnia 2016 r.) z datą sprzedaży 31 maja 2016 r. oraz terminem płatności 4 maja 2016 r. Usługa serwisowa dotyczy okresu 1-31 maja 2016 r. Kiedy jednostka może odliczyć VAT z tej faktury - w kwietniu czy w maju?