#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> Prime;
    set<long long int> S;
    for(int i = 3; i < pow(10,7); i+=2){
        if(isp[i]){
            Prime.insert(i);
        }
    }
    long long int prev = *begin(Prime);
    long long int check;
    S.erase(prev);
    while(!Prime.empty()){
        check = *begin(Prime);
        if(check == prev+2){
            S.insert(prev*check);
        }
        prev = check;
        Prime.erase(check);
    }
    
    /*
    long long int tmp;
    for(long long int i = 5; i < pow(10,7); i+=2){
        if(isp[i]) {
            if(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;
        }
    }
}