期末考试即将来临，同学们都积极的在图书馆复习。今天小H也来到图书馆复习，小H掏出C语言课本，发现课本里还夹着一道老师出的作业题，小H想以此作业作为复习的开始，怎奈人生不如意，小H不能如愿写出这道作业题，你能帮助小H写出这道作业题吗？
已知算术基本定理描述如下：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1^a1 × P2^a2 × P3^a3 × ...... × Pn^an，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。
      整数分解是密码学中的一个重要内容，现在给你一个整数，让你判断其是否存在素因子的最大幂次为偶数？例如18=2¹ × 3²,存在一个素数3的幂次是2。

第一行输入t，代表输入组数 (0<t<=1000000)
第2~t+1行，输入一个整数n.(0<n<=1000000)

如果满足其因子含有某个整数的偶数次方，则输出“YES”(不含引号)，否则输出"NO"(不含引号)

18=2¹×3²   存在3的最大幂次是偶数
24=2³×3¹  不存在最大素数的幂次是偶数
360=2³×3²×5¹ 存在3的最大幂次是偶数