Description

小毛驴同学向外宣布，自己发现了一类奇妙的数字，自己有一个好办法，任意给出一个整数，他可以很快的说出这个数是不是Lv数。他给Lv数的定义是：
1）1，2，4是Lv数
2）对于任何Lv数a，b，c（a,b,c可能相同），abc+ab+bc+ac+a+b+c都是Lv数
3）其他不能表示成以上形式的数字，都不是Lv数

Input

输入的第一行是一个整数T( 1 <= T <= 100 )，表示有几组输入数据。
每组输入数据仅包含一个数字k，-2^31 <= k <= 2^31-1范围内

Output

仅一行，代表对应的数字是否Lv数，是的输出YES，否则NO

Sample Input

5
0
1
2
3
4

Sample Output

NO
YES
YES
NO
YES

HINT

Source