该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.1.1题面描述
小杨有n个正整数a1,a2...an，他想知道对于所有的i(1≤i≤n),是否存在两个正整数x和y满足
x×x+y×y=ai.
3.1.2输入格式
第一行包含一个正整数n,代表正整数数量。
之后n行，每行包含一个正整数，代表ai.
3.1.3输出格式
对于每个正整数ai,如果存在两个正整数x和y满足x×x+y×y=ai，输出Yes,否则输出No。
3.1.4样例1
输入：
2
5
4
输出：
Yes
No
3.1.5样例解释
对于第一个正整数，存在1×1+2×2=5，因此答案为Yes,
3.1.6数据范围 ，
对于全部数据，保证有1≤n≤10,1≤ai≤10^6。