#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int maxdiv(ll a,ll b)
{
while(a%b==0)
a/=b;
return a;
}
int check(ll a)
{
a=maxdiv(a,2);
a=maxdiv(a,3);
a=maxdiv(a,5);
if(a==1) return a;
else return 0;
}
int main()
{
ll t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
ll cnt=0;
ll i=1;
while(1)
{
if(check(i))
cnt++;
if(cnt==n) break;
i++;
}
cout<<i<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwoKaW50IG1heGRpdihsbCBhLGxsIGIpCnsKICAgIHdoaWxlKGElYj09MCkKICAgIGEvPWI7CiAgICAKICAgIHJldHVybiBhOwp9CmludCBjaGVjayhsbCBhKQp7CiAgICBhPW1heGRpdihhLDIpOwogICAgYT1tYXhkaXYoYSwzKTsKICAgIGE9bWF4ZGl2KGEsNSk7CiAgICAKICAgIGlmKGE9PTEpICAgIHJldHVybiBhOwogICAgZWxzZSAgICAgICAgcmV0dXJuIDA7Cn0KCmludCBtYWluKCkKewoJbGwgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCSAgICBsbCBuOwoJICAgIGNpbj4+bjsKCSAgICAKCSAgIGxsIGNudD0wOwoJICAgbGwgaT0xOwoJICAgCgkgICB3aGlsZSgxKSAgCgkgICB7CgkgICAgICAgCgkgICAgICAgaWYoY2hlY2soaSkpCgkgICAgICAgY250Kys7CgkgICAgICAgaWYoY250PT1uKSAgIGJyZWFrOwoJICAgICAgIGkrKzsKCSAgIH0KCSAgICBjb3V0PDxpPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=