What does the custody arrangement say? It should specify deductions. If it does not, the parent that provides the most support - typically the custodial - gets the deduction.