问题2470--The Right-angled Triangles with Sides of Integral Length

2470: The Right-angled Triangles with Sides of Integral Length

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

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.


样例输入

4
5
6
15
13

样例输出

Yes
No
Yes
Yes

来源/分类

湖南大学2018年新生赛 

[提交] [状态]