题目描述

给定 $n$ 个正整数 $a_1,a_2,ldots,a_n$。对每个 $a_i$，判断是否存在两个正整数 $x,y$ 使得 $x^2+y^2=a_i$。

输入格式

第一行输入一个正整数 $n$。接下来 $n$ 行，每行输入一个正整数 $a_i$。

输出格式

对每个 $a_i$ 输出一行。若存在正整数 $x,y$ 满足条件，输出 Yes；否则输出 No。

2
5
4

Yes
No

数据范围与提示

• $1 \le n\le 10$，$1 \le a_i \le 10^6$。
• $x$ 和 $y$ 必须为正整数。

来源

GESP 2024 年 06 月 C++ 二级 T1