There is a mysterious temple in Mysteryland. The door of the temple is always closed.It can only be opened by a unique procedure.There are two boxes and N items outside the temple.Sherlock holmes visits the temple many times.Each time Sherlock holmes visits the temple,the number of items N outside the door of the temple is changed but each time he anyhow manages to know the cost of those N items.The door of the temple can only be opened if those "N items" are distributed in those two boxes such that the sum of cost of items in one box is equal to the sum of cost of items in other box.Sherlock holmes is trying to do such a distribution so as to open the door of the temple.you have to tell whether the door the temple can be opened or not.

INPUT

the first line contain the number of test cases i.e the number of time sherlock holmes visits the temple. Next lines contains the description of those test cases.For the first line contain number of items "N".The second line contains cost of those N items.

OUTPUT

output "YES" if the door of the temple can be opened otherwise output "NO".

Constraint:

\(1 \le testcases \le 10\)

\(1 \le N \le 100\)

\(1 \le cost \le 100\)