HDU 5675 ztr loves math

1 4 9 16 25 36......

找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。

所以，奇数或者是4的倍数输出True（不包括1和4）

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

long long n;

int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        long long n; scanf("%lld",&n);
        if(n==1||n==4) printf("False\n");
        else if(n%4==0||n%2==1) printf("True\n");
        else printf("False\n");
    }
    return 0;
}