A number is known as an Armstrong number if the sum of the cubes of all its digits is equal to the number itself.

Input Format

The first line contains T denoting the no. of test cases.
Next T lines each containing a number.

Output Format

T lines each containing "Yes" (if number is an Armstrong Number) or "No" (if the number is not an armstrong number).

Examples

Sample Input

3
1
12
153

Expected Output

Yes
No
Yes

Explanation:

1³ = 1
1³ + 2³ != 12
1³ + 5³ + 3³ = 153