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

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

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

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

18新利直播 2019级新生赛