题目描述

“没问题”的和平日常生活！ 在某所中学的美术社里，有一位具有绘画天赋， 却只对画“理想的二次元新娘”感兴趣的男孩—— 在以这名男孩为中心的美术社里， 还聚集了有点令人惋惜的人们。 不晓得今天又会发生什么事…… 一天瑞希在社团中无聊研究起来了长方体的绘画，可是画着 画着她又感到了无聊，于是思考起了这样一个问题。一个长方 体被多次水平切割和垂直切割（水平切割和垂直切割至少各一 次）后能够组成多少个长方体呢?是否存在一个数字n，使得该 长方体经过多次水平切割和垂直切割后，得到 n 个小长方体? 昴来到了社团，瑞希像他阐述了这个问题，但是昴还要急着画 他的老婆所以没空思考这个，于是瑞希又找到了你，希望你能 解答她的疑惑(注意你不需要保证每个长方体大小相等，且你只 能对长方体进行水平切割与垂直切割)。

输入格式

输入包含多组输入 第一行一个$T (1 ≤ T ≤ 10)$代表测试数据的组数。 每个测试数据包含一个整数$n (1 ≤ n ≤ 10^{12})$ 代表瑞希询问的 长方体的个数即一个长方体经过任意次水平垂直的切割后能否 组成n 个小的长方体(不限次数)？

输出格式

对于每组样例输出一行如果可以构成输出 YES，否则输出 NO。

样例

3 
3 
4 
6

NO 
YES 
YES

提示

by 董国梁 录入