cf 1560A

#include<bits\stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;

    while(t--)
    {
        int n;
        cin >> n;

        int a[n], i, j = 1;
        for(i = 0; i < n;)
        {
            if(j % 3 != 0 && j % 10 != 3) a[i++] = j;
            j++;
        }
        //for(i = 0; i < n; i++) printf("%d\n", a[i]);
        printf("%d\n", a[n-1]);
    }
}