#include <iostream>

#include <math.h>

#include <stdio.h>

#include<algorithm>

using namespace std;

long long data[],tot=;

int main()

{

    long long maxn = ;

    long long a,b,c,d;

    for(a=;a<=maxn;a*=)

    for(b=;a*b<=maxn;b*=)

    for(c=;a*b*c<=maxn;c*=)

    for(d=;a*b*c*d<=maxn;d*=){

        data[tot++] = a*b*c*d;

    }

    sort(data,data+tot);

    int t,n;

    scanf("%d",&t);

    while(t--) {

        scanf("%d",&n);

        int pos = lower_bound(data,data+tot,n)-data;

        printf("%lld\n",data[pos]);

    }

    return ;

}