7110 - 【202406二级】平方之和
Time Limit : 1 秒
Memory Limit : 128 MB
小杨有 n 个正整数 a_1,a_2,...,a_n，他想知道对于所有的a_i ( 1 ≤ i ≤ n ) ，是否存在两个正整数 x 和 y 满足 x × x + y × y=a_i。
Input
第一行包含一个正整数 n，代表正整数数量。 之后 n 行，每行包含一个正整数，代表 a_i。
Output
对于每个正整数 a_i，如果存在两个正整数 x 和 y 满足 x × x + y × y = a_i，输出 Yes，否则输出 No。
Examples
Input
2 5 4
Output
Yes No
Hint
对于第一个正整数，存在 1 × 1 + 2 × 2 = 5，因此答案为 Yes。
数据范围
对于全部数据，保证有1≤n≤10,1≤a_i≤10^6。