平方之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 个正整数 a1,a2,…,an,他想知道对于所有的 i(1 <= i <= n ),是否存在两个正整数 x 和 y 满足 x * x + y * y = ai。
输入格式
第一行包含一个正整数 n,代表正整数数量。
之后 n 行,每行包含一个正整数,代表 ai。
输出格式
对于每个正整数 ai,如果存在两个正整数 x 和 y 满足 x * x + y * y = ai,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一个正整数,存在 1 * 1 + 2 * 2 = 5,因此答案为 Yes。
数据范围
对于全部数据,保证有 1 <= n <= 10, 1 <= ai <= 106 。