On your “year x” tax return. A check that is mailed is deductible in the year the check is mailed (and postmarked), even if it is received early in the next year.