#include <cstdio>
int main() {
    int tt;
    scanf("%d", &tt);
    while (tt--) {
        long long n;
        scanf("%I64d", &n);
        if(n==1||n==4)printf("False\n");
        else if (n % 4 == 0 || (n - 1) % 2 == 0)printf("True\n");
        else printf("False\n");
    }

    return 0;
}