SP28604 SINEGGS - Sinha and Eggs

Sinha 是个调皮的小孩，总是用各种小把戏让 Shukla 烦恼。某天，Sinha 买了一些鸡蛋，但顾着玩游戏，一不小心把鸡蛋忘在了 Shukla 的房间里。Shukla 是个好心的朋友，这回想给 Sinha 上一课。他给 Sinha 出了个问题：他会提供一个数字，Sinha 需要判断这个数字是否拥有奇数个因数。如果 Sinha 答对，鸡蛋就能拿回去。然而，Sinha 太淘气了，根本静不下心来思考，只好求助于你。

第一行输入一个整数 $t$，表示测试用例的数量。接下来的 $t$ 行，每行输入一个整数 $n$。 输入限制条件： 1. $1 \le T \le 100000$ 2. $1 \le N \le 10^{11}$

对于每个测试用例，如果数字 $n$ 的因数个数是奇数，输出 `YES`；否则输出 `NO`。 **本翻译由 AI 自动生成**