题目描述

小杨有n个正整数 a1, a2, ..., an，他想知道对于所有的 i (1≤i≤n)，是否存在两个正整数x和y满足x * x + y * y = ai。

输入格式

第一行一个正整数n(1≤n≤10)，代表测试数据组数。

对于每组测试数据，第一行包含一个正整数代表ai(1≤ai≤10^6)。

输出格式

对于每个正整数ai，如果存在正整数x和y满足x * x + y * y = ai，输出 Yes，否则输出 No。

输入/输出样例

2
5
4

Yes
No

样例解释

对于第一个正整数，存在1 * 1 + 2 * 2 = 5，因此答案为Yes。

说明/提示

时间1000ms，内存256MiB