1212  Cubicfree numbers I
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 479
Solved: 216
 Description
 A positive integer n is called cubicfree, if it can't be written in this form n = x*x*x*k, while x is a positive integer larger than 1. For example: 24 = 2*2*2*3, so it's not a cubicfree number, but 18 = 2*3*3, so it is a cubicfree number.
Now give you an integer, you should tell me whether it is a cubicfree number or not.
 Input
 The first line is an integer T (T <= 10000) means the number of the test cases. The folowing T lines are the test cases, for each test case there is only one line with an integer not greater than 1,000,000,000.
 Output
 For each test case, output "NO" if the number is cubicfree or else "YES".
 sample input

3 18 36 40
 sample output

NO NO YES
 hint
 source