#include <iostream>
using namespace std;
#define k_limit 1000
int main() {
int t;
cin>>t;
int a[t], lib[k_limit];
for(int i=0; i<t; i++){
cin>>a[i];
}
int num = 1;
for(int i=0; i<k_limit; i++){
lib[i] = num;
do{
num++;
}while(num%10==3 || num%3==0);
}
for(int i=0; i<t; i++){
cout<<lib[a[i]-1]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGtfbGltaXQgMTAwMAppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJaW50IGFbdF0sIGxpYltrX2xpbWl0XTsKCWZvcihpbnQgaT0wOyBpPHQ7IGkrKyl7CgkJY2luPj5hW2ldOwoJfQoJaW50IG51bSA9IDE7Cglmb3IoaW50IGk9MDsgaTxrX2xpbWl0OyBpKyspewoJCWxpYltpXSA9IG51bTsKCQlkb3sKCQkJbnVtKys7CgkJfXdoaWxlKG51bSUxMD09MyB8fCBudW0lMz09MCk7Cgl9Cglmb3IoaW50IGk9MDsgaTx0OyBpKyspewoJCWNvdXQ8PGxpYlthW2ldLTFdPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=