好像找到一个规律：

• 合法等价于存在 $a,b\in[2,n]$ 使得 $n^2-k=a\times b$。

然后特判一下 $n^2=k$。打了一下小表感觉这个结论很对的样子，但是样例二询问四（$n=29,k=108$）不对（此时 $n^2-k=733$ 是个质数但答案为 Yes）。

所以正解和这有关系吗？

附：$2\le n\le 5,0 \le k \le n^2$ 的表（1 是 Yes，0 是 No，每行第一个是 $k=0$）：

1 0 0 0 1 
1 0 0 1 0 1 0 0 0 1 
1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 
1 0 0 0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1