Naruto was always alone as a kid. He used to get bored a lot and always tried different things for fun. Once he got facinated by isosceles triangles and developed a game. He will choose a integer value S to be length of the equal sides of the isosceles triangle. Now if it is possible that he can form any triangle which has a third side of even length as well a height of integral value with the third side as base then he becomes happy.
Given S determine if Naruto will be happy.

Input

First line contains T, the number of test cases. (T<=10000)

The next T lines each contain a integer value S<1000000.

Output

For each of T test cases output YES if Naruto will be happy and NO otherwise

Example

Input:
2

5

8

Output:
YES

NO

Explaination:

In 1st case for S=5, the third side can be 6 and height can be 4.

In 2nd case for S=8, no such combination is possible.