***

#include <bits/stdc++.h>
using namespace std;
int a[10001],m=1;
int main(){
for(int i=1;i<=10000;i++)
if(i%3!=0&&i%10!=3) a[m]=i,m++;
int t,n;
cin>>t;
for(int i=1;i<=t;i++)
{
cin>>n;
cout<<a[n]<<endl;
}
return 0;
} //炸了****************!你个还看题解,扣你吉瓦******!