W jakim okresie przysługuje odliczenie VAT z faktury otrzymanej od kontrahenta?

Spółka zawarła umowę z kontrahentem, w ramach której strony dokonują wzajemnego świadczenia usług (Spółka świadczy usługi IT na rzecz kontrahenta, kontrahent świadczy usługi reklamowe na rzecz Spółki), świadczenia obu stron umowy są ekwiwalentne, obie strony umowy są podatnikami VAT czynnymi. Rozliczenie stron następuje w formie potrącenia wzajemnych zobowiązań i należności. Spółka wykonała całość usług na rzecz kontrahenta w grudniu 2019 i wystawiła fakturę VAT w tym okresie. Kontrahent wykonał częściowo usługi na rzecz Spółki w grudniu 2019, pozostała część usług na rzecz Spółki zostanie wykonana do końca 2020 roku (w grudniu 2020). Kontrahent wystawił fakturę VAT na całość świadczeń 31.12.2019. Spółka otrzymała fakturę od kontrahenta w styczniu 2020.

W jakim okresie przysługuje odliczenie VAT z faktury otrzymanej od kontrahenta - w miesiącu otrzymania (w styczniu 2019), czy w miesiącu wykonania całości świadczeń (w grudniu 2020)?