#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a[10005], t = 1;
    for (int i = 1; i <= 10000; i++)
    {
        while (t % 10 == 3 || t % 3 == 0)
        {
            t++;
        }
        a[i] = t;
        t++;
    }
    int q, k;
    cin >> q;
    while (q--)
    {
        cin >> k;
        cout << a[k] << '\n';
    }
}

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a[1003];
    a[1] = 1;
    for (int i = 2; i<= 1000; i++){
        a[i] = a[i-1] +1;
        while (a[i]%3==0 || a[i]%10==3) ++a[i];
    }
    int n, k;
    cin>>n;
    for (int i=1; i<=n; i++){
        cin>>k;
        cout<<a[k]<<endl;
    }
}