SINEGGS  Sinha and Eggs
Sinha is a naughty kid , who always irritates Shukla with his activities. One day Sinha bought some eggs, but indulged in his pranks, forgets them in Shukla's room. Shukla being a considerate friend wanted to teach Sinha a lesson. He puts a condition in front of Sinha, he will give him a number and Sinha has to tell if it has an "Odd" number of factors. If Sinha answers the questions correctly, he shall return the eggs. Since, Sinha can't focus on the problem due to his mischievous nature, he asks you to help him.
Input
You are given a number 't' in first line depicting number of test cases. The next n lines contain a number 'n' each.
Input Constraints:
1<=T<=100000
1<=N<=10^11
Output
You have to print "YES" if the number 'n' has an odd number of factors, else print "NO".
Example
Input: 3
10
4
6
Output: NO
YES
NO
hide comments
himanshuashes:
20180606 17:09:25
TLE!!


laxman2405:
20170725 12:11:22
Can someone check my submission 19858370...Its coming correct answer for all test cases


hanstan:
20170219 08:07:00
2nd century AC :D 

julkas:
20161212 13:37:32
ACC. PYPY. 

mhto:
20161121 20:54:57
woohooo.. AC in one go ! 
Added by:  ViKku 
Date:  20161006 
Time limit:  0.100s1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 GOSU 