`\color{red}{\text{@hoangduy67}}`

n=int(input())
a=[]
d=1
e=0
while (e<1000):
    if d%3!=0 and d%10!=3:
        a.append(d)
        e+=1
    d+=1
for i in range (n):
    d=int(input())
    print(a[d-1])

n=int(input())
a=[int(input()) for i in range(n)]
n=max(a)
i=0
d=1
f=[0]*(n+1)
while d<=n:
    if (i%3!=0) and ((i%10)!=3):
        f[d]=i
        d+=1
    i+=1
for i in a:
    print(f[i])