#include <bits/stdc++.h>

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

    using namespace std;
std;
    const int N = 1e6+5;
1e6+5;
    bool Pr[N+1];
Pr[N+1];
    void sang() {
    {
        for(int i = 0; i <= <= N;++i) {
        {
            Pr[i] = true;
    }
    true;
        }
        Pr[0] = false;
    false;
        Pr[1] = false;
    false;
        for(int i = 2; i * i <= <= N; ++i) {
         {
             if(Pr[i] == true) {
             {
                 for(int j = i * i; j <= <= N; j += i)
                 i)
                     Pr[j] = false;
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++)
    {
        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;
    }
cin>>x;
            while(!Pr[x])
                x--;
            cout<         }
    }