One fine day Harry was told a story about the microorganisms society. The speciality of microorganisms is that they split in certain conditions.Which means a microorganism of size D can split into two insects of positive integral sizes E and F such that D = E + F. Also sometimes they attack each other i.e. two microorganisms of sizes P and Q will become R = P XOR Q . You are given numbers representing the sizes of the microorganisms . Your job is to determine whether it is possible for the microorganism society to become extinct after several attacks and or splits.
Input:
The first line contains an integer T, indicating the number of test cases.
For each test case, the first line contains an integer N, indicating the number of microorganisms in the microorganisms society, followed by N space separated positive integers y1,y2,...,yN denoting the sizes of the microorganisms.
Output :
For each test case, output "Yes" if it is a possibility that the microorganism colony will become extinct. after several attacks and/or splits otherwise output "No" (without quotes).(each word on a different line).
Constraints :
In the first test case, the microorganism of size 17 can split into sizes 13 and 4.
Now, the microorganisms can attack each other in the following fashion:
9 ^ 13 = 4
4 ^ 4 = 0
That leaves us with no more organisms.