7110 - 【202406二级】平方之和

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

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

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

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

数据范围

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