#include<bits/stdc++.h>
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    freopen("cloprime.inp","r",stdin);
    freopen("cloprime.out","w",stdout);
 bool kt[500005];
 memset(kt,true,sizeof(kt));
 kt[0]=kt[1]=false;
 for(int i=2;i*i<=500005;i++)
  if (kt[i])
   for (int j=i*i;j<=500005;j+=i)
    kt[j]=false;
 int a,y;
 cin>>a;
 for (int i=1;i<=a;i++){
  cin>>y;
  while (!kt[y])
   y--;
  cout<<y<<endl;
 }
 return 0;
}