#include<iostream>
#define MAX 2000010
#define init(x,y) memset(x,y,sizeof(x))
using namespace std;

int n, m, i, j, k, t;


int main() {
    scanf("%d", &t);
    while(t--){
        __int64 a=0;
        scanf("%I64d", &a);
        if (a == 1 || a == 4) {
            printf("False\n");
            continue;
        }
        if (a % 2 == 1 || a % 4 == 0) {
            printf("True\n");
        }
        else {
            printf("False\n");
        }
    }
    return 0;
}