#include <iostream>

using namespace std;

int T;
unsigned long long n;

int main(int argc, char **argv) {
    cin >> T;
    for (int i = 0; i < T; i++) {
        cin >> n;
        if (n == 1 || n == 4 || n == 2) cout << "False" << endl;
        else if (n%2 == 0 && n%4 != 0) cout << "False" << endl;
        else  cout << "True" << endl;
    }
    return 0;
}