Given a natural number n, determine whether or not the equation
(x – y)(x^{n–1} + x^{n–2}y + x^{n–3}y^2 + ... + xy^{n–2} + y^{n–1}) = z^n
has a solution in which x, y and z are positive rational numbers. Recall that a rational number is a number that can be written as a fraction a/b, where a is an integer, and b is a natural number. For concreteness:
n = 1: Test x – y = z
n = 2: Test (x – y)(x + y) = z^2
n = 3: Test (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.
The first input line contains the number of test cases N, 1 ≤ N ≤ 50.
Each test case consists of a single line containing an integer n, 1 ≤ n ≤ 2000000000.
For each test case, print "Yes" on a single line if a solution for (x, y, z) exists for the given n. Otherwise print "No" on a single line.