#include
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int div(int a,int b){
while(a%b==0){
a=a/b;
}
return a;
}
int isUgly(int no){
no=div(no,2);
no=div(no,3);
no=div(no,5);
return (no == 1) ? 1 : 0;
}
int ans(int n){
int i=1;
int c=1;
while(c<n){
i++;
if(isUgly(i)){
c++;
}
}
return i;
}
int main() {
int t;
cin>>t;
while(t–){
int n;
cin>>n;
cout<<ans(n)<<endl;
}
return 0;
}