# Challenges

Problem Statement

A Power Number is a positive number that can be expressed as x^x, i.e. x raise to the power of x, where x is any positive number. You will be given an integer array A and you need to print if the elements of array A are Power Numbers or not.

Input

First line contains N, a positive integer.
Next line contain N space-separated integers.

Output

For every integer, print 'Yes' if its a power number, else print 'No'. These outputs must be separated by space.

Constraints

1 ≤ N ≤ 100
1 ≤ A[i] ≤ 10^16

Sample Input

3 1 3 4

Sample Output

Yes No Yes

Dcoded By: Mrudul Sankhere

Solved By: 610

Maximum Marks: 12