#GESP8263. 平方之和

    ID: 668 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>等级考试GESP等级认证(二级)

平方之和

题目描述

小杨有nn 个正整数 a1,a2,a3,,ana_1,a_2,a_3,…,a_n他想知道对于所有的i1in i(1≤i≤n),是否存在两个正整数xxyy,满足x2+y2=aix^2+y^2=a_i

输入

  • 第一行包含一个正整数nn,表示正整数的数量。
  • 接下来的nn 行中,每行包含一个正整数,表示aia_i.

输出

对于每个正整数ai a_i,如果存在两个正整数xx yy 满足x2+y2=aix^2+y^2=a_i,输出 "YesYes";否则输出 "NoNo"。

样例

2
5
4
Yes
No

样例解释

对于第一个正整数55,存在12+22=51^2+2^2=5,答案为 "YesYes"。对于第二个正整数44,不存在两个正整数的平方和等于44,答案为 "NoNo"。

提示

  • 1n101≤n≤10
  • 1ai1061≤a_i≤10^6