#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

#define rep(i,a,n) for(int i = a; i < n; i++)

#define repe(i,a,n) for(int i = a; i <= n; i++)

#define per(i,n,a) for(int i = n; i >= a; i--)

#define clc(a,b) memset(a,b,sizeof(a))

#define INF 1e18+100

#define N 1000010

typedef long long LL;

const int MAXN = **;

LL a[MAXN];

int cnt = ;

void Init()

{

    cnt = ;

    for(LL i=; i<INF; i*=)///(注意i,j,k是LL的)

        for(LL j=; j*i<INF; j*=)

            for(LL k=; i*j*k<INF; k*=)

                    a[cnt++] = i*j*k;

}

int main()

{

    Init();

    sort(a, a+cnt);

    int T;

    cin>>T;

    while(T--)

    {

        LL n;

        scanf("%lld",&n);

        printf("%lld\n",a[lower_bound(a+,a+cnt+,n)-a]);

    }

    return ;

}