#include "bits/stdc++.h"
#define MAX 1000000
 
using namespace std;
 
int divisor[MAX],ans[MAX];
 
void solve()
{
    int i,j,num,mx;
 
    for(i=1;i<=MAX;i++)
    {
        for(j=i;j<=MAX;j+=i)
        {
            divisor[j]++;
        }
    }
 
    num = 1;
 
    mx = 1;
 
    for(i=1;i<=MAX;i++)
    {
        if(mx<=divisor[i])
        {
            mx = divisor[i];
 
            num = i;
 
            ans[i] = i;
        }
        else
        {
            ans[i] = num;
        }
    }
}
 
int main()
{
    int test,n,i,j;
 
    solve();
 
    scanf("%d",&test);
 
    while(test--)
    {
        scanf("%d",&n);
 
        printf("%d\n",ans[n]);
    }
 
    return 0;
}