BestCoder #82 Div2 1001 ztr loves math（打表）_综合

题目链接：
BestCoder #82 Div2 1001 ztr loves math
题意：
ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即 $n=x^{2}-y^{2}$ ，他想知道，对于给出的n，是否会有正整数解。
分析：
打表找规律。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;int ans[1000000];void test()
{int total=0;for(int i=1;i<1000;i++){for(int j=1;j<i;j++){ans[total++]=i*i-j*j;}}sort(ans,ans+total);int res=unique(ans,ans+total)-ans;for(int i=0;i<res;i++){printf("%d\n",ans[i]);}
}int main()
{IOS;//freopen("A.in","r",stdin);//freopen("A.out","w",stdout);//test();long long n;int T;scanf("%d",&T);while(T--){scanf("%I64d",&n);if(n<10){if(n==3||n==5||(n>=7&&n<=9)){printf("True\n");}else {printf("False\n");}continue;}if((n-10)%4==0){printf("False\n");}else {printf("True\n");}}return 0;
}