涂墙（拉格朗日四平方数和定理）

拉格朗日四平方和定理：任意一个非负整数都能表示成四个平方数的和（这里0也算是平方数）
注意这个题里0不算是平方数。
然后169这个数字有个奇特的性质，就是它可以分别用1、2、3、4、5个平方数的和表示出来，这样如果某个数字不小于169，大于169的部分都可以用含有0/1/2/3/4个0的4个平方数的和表示，这样如果组成多出来的部分的四个平方数中有0个0，那就让169用1个平方数的和它组合；如果组成多出来的部分的四个平方数中有1个0，那就让169用2个平方数的和它组合，以此类推，这样得出结论：
任意不小于169的数字一定可以被分解为5个平方数的和，
小于169的数字经过打表得到有0、1、2、3、4、6、7、9、10、12、18、33这几个数字不符合条件，进行特判即可。
下面是代码：

#include<iostream>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	for(int pp=1;pp<=t;++pp)
	{
		cin>>n;
		if(n<5) cout<<"NO"<<endl;
		else
		{
			if(n==6||n==7||n==9||n==10||n==12||n==15||n==18||n==33) cout<<"NO"<<endl;
			else cout<<"YES"<<endl;
		}
	}
	return 0;
}