Challenges

Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 2060
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 2856
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 1422
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 2283
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 3301
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2289
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 1662
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 3817
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 2605
Array Sum
You are given an integer array and you have to find the sum of the ele...
Max. Marks: 4
Solved By : 2587
Power Number
Please select a challenge
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: 565

Maximum Marks: 12