#include <bits/stdc++.h>
typedef long long ll;
#define FOR(i,l,r) for (int i=l;i<=r;i++)
#define FOD(i,r,l) for (int i=r;i>=l;i--)
#define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

using namespace std;
const int N = 1e6+5;
bool Pr[N+1];
void sang() {
    for(int i = 0; i <= N;++i) {
        Pr[i] = true;
    }
    Pr[0] = false;
    Pr[1] = false;
    for(int i = 2; i * i <= N; ++i) {
            if(Pr[i] == true) {
                for(int j = i * i; j <= N; j += i)
                    Pr[j] = false;
        }
    }
}
int main()
{
    freopen("cloprime.inp","r",stdin);
    freopen("cloprime.out","w",stdout);
    fast;
    int n; cin>>n;
    sang();
    for(int i=1;i<=n;i++)
    {
        int x; cin>>x;
        while(!Pr[x])
            x--;
        cout<<x<<endl;
    }
}