题目内容

在理论数学课上，教授提出了一个概念：对于一个正整数 $m$，将其所有不同的质因数相加，得到的结果称为该数的 质基和。若质基和为奇数，则称 $m$ 是一个 奇基数。特别地，规定 $m=1$ 时没有质因数，质基和为 $0$（偶数），因此 $1$ 不是奇基数。现在教授留下了 $T$ 个整数作为课后作业，请你帮忙判断每个数是否为奇基数。保证测试数据组数 $T$ 不超过 $10^4$，每个整数 $m$ 满足 $1 \le m \le 10^9$。

输入描述

第一行输入一个整数 $T$，表示数据组数。接下来 $T$ 行，每行输入一个整数 $m$（$1 \le m \le 10^9$），表示需要判断的数。

输出描述

对于每组测试数据，输出一行。如果 $m$ 是奇基数，输出 YES，否则输出 NO。