You paid it in 2023, so it goes on your 2023 tax return. When they cash the check doesn't change that.
