If you are a cash basis taxpayer (you almost undoubtedly are), you deduct when the contribution is made. It sounds like 2016 in this case.
