Description

行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。无论是在线性代数、多项式理论，还是在微积分学中（比如说换元积分法中），行列式作为基本的数学工具，都有着重要的应用。 行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说，在 n 维欧几里得空间中，行列式描述的是一个线性变换对“体积”所造成的影响。

现在就有一个行列式问题需要你去解决，如今存在一个行列式：

其中n将在输入中给出，并且在本题中规定:

请问是否存在a,b满足此行列式。

Format

Input

第一行输入一个t表示测试样例的数量（1 ≤ t ≤ 100）。

接下来的t行，每行输入一个n（1 ≤ n ≤1e12）。

Output

对于每一个样例输出一个“YES”或“NO”。

若存在a、b满足此行列式输出“YES”,否则输出“NO”。

Samples

3
1
4
16

NO
NO
YES

Hint