You have N numbers of chocolates you were about to eat when two of your friend arrives. Now you have to give all the chocolates you have to your friends equally. Print "YES" if it is possible else print "NO".

INPUT

First line contains the number of test cases T(1 <= T <= 10^5) And next T lines contains a single integer.

OUTPUT:

For each test case print your answer "YES" or "NO" without quotes in a new line.