Mink Carpet#3831
Sign in

Mink Carpet

1 second
64 megabytes
Very easy

Given a natural number , determine whether or not the equation

(x - y)(x^{n-1} + x^{n-2}y + x^{n-3}y^2 + \ldots + xy^{n-2} + y^{n-1}) = z^n

has a solution in which , and are positive rational numbers. Recall that a rational number is a number that can be written as a fraction , where is an integer, and is a natural number. For concreteness:

- n = 1: Check if x - y = z - n = 2: Check if (x - y)(x + y) = z^2 - n = 3: Check if (x - y)(x^2 + xy + y^2) = z^3 -

For example, for n = 2, x = 13/4, y = 3 and z = 5/4 satisfy the equation. Therefore a solution exists for the case n = 2.

Input

The first input line contains the number of test cases , where 1 \le N \le 50.

Each test case consists of a single line containing an integer , where 1 \le n \le 2000000000.

Output

For each test case, print "Yes" on a single line if a solution for (x, y, z) exists for the given . Otherwise print "No" on a single line.

Examples

Example 1

Loading
Loading