Consider the right-angled triangles with sides of integral length.
Give you the integral length of the hypotenuse of a right-angled triangle. Can it construct a right triangle with given hypotenuse $c$ such that the two legs of the triangle are all integral length?

There are several test cases. The first line contains an integer $T(1≤T≤1,000)$, $T$ is the number of
test cases.

The following $T$ lines contain $T$ test cases, each line contains one test case. For each test case,
there is an integer : $c$, the length of hypotenuse.$(1≤c≤45,000)$.

For each case, output Yes if it can construct a right triangle with given hypotenuse $c$ and sides of
integral length , No otherwise.