#include <bits/stdc++.h>
#include <stdio.h>
using namespace std;
long long int LMINF =  -1e18;
long long int modint = 1000000007;

const int N = pow(10,7);
vector<bool> isp(N+1, true);

void sieve(){
    isp[0] = false;
    isp[1] = false;
    for(long long int i = 2; pow(i,2)<=N; i++){
        if(isp[i]){
            for(long long int j = 2; i*j <= N; j++){
                isp[i*j] = false;
            }
        }
    }
}

int main() {
    int T;
    cin >> T;
    vector<long long int> Case(T);
    for(int i = 0; i < T; i++){
        cin >> Case[i];
    }
    sieve();
    set<long long int> S;
    long long int tmp;
    for(long long int i = 5; i < pow(10,7); i+=2){
        if(isp[i] && isp[i-2]){
            tmp = i * (i-2);
            S.insert(tmp);
        }
    }
    int minLimit = *begin(S);
    for(int i = 0; i < T; i++){
        if(Case[i] < minLimit){
            cout << -1 << endl;
        } else {
            auto Itr = upper_bound(S.begin(),S.end(),Case[i]);
            Itr--;
            cout << *Itr << endl;
        }
    }
}