It is valid. TDS should be deducted in the month in which bill is raised or service is provided or receipt whichever is earlier. Hence even though payment is made in next year, it is treated as valid. But if the payment was not made or there was any breach in the contract then such TDS deducted can be claimed back.