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

第一行包含一个正整数N(N<=10)，代表正整数数量。 之后N行，每行包含一个正整数，代表ai。

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

GESP二级