#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(long long x) {
    if (x < 2) return false;
    if (x == 2 || x == 3) return true;
    if (x % 2 == 0 || x % 3 == 0) return false;
    for (long long i = 5; i * i <= x; i += 6) {
        if (x % i == 0 || x % (i + 2) == 0) return false;
    }
    return true;
}

void solve() {
    long long n;
    cin >> n;

    // N! chia hết cho N * (N + 1) / 2
    // 2 * (N - 1)! chia hết cho (N + 1)
    // --> 2 chia hết cho (N + 1) hoặc (N - 1)! chia hết cho (N + 1)
    // --> N = 1 thì 2 chia hết cho (N + 1)

    if (n == 1) {
        cout << "YES" << endl;
        return;
    }

     // ta nhận thấy rằng nếu (N + 1) mà là số nguyên tố thì chắc chắn (N - 1)! sẽ không chia hết cho (N + 1)
     // còn nếu không phải số nguyên tố thì (N + 1) có thể được phân tích thừa số nguyên tố từ các số <= N/2 
     // --> lúc này thì các thừa số nguyên tố này có trong (N - 1)!
    long long m = n + 1;
    if (isPrime(m)) {
        cout << "NO" << endl;
    } else {
        cout << "YES" << endl;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
    if (cin >> t) {
        while (t--) {
            solve();
        }
    }

    return 0;
}