50045 - 【GESP202406二级】平方之和

小杨有n个正整数a_1,a_2,a_3,...,a_n，他想知道对于所有的i(1 \le i \le n)，是否存在两个正整数x和y满足x*x+y*y=a_i。

第一行包含一个正整数n，代表正整数数量。 
之后n行，每行包含一个正整数，代表a_i。

对于全部数据，保证有1 \le n \le 10,1 \le a_i \le 10^6。

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