Untitled

N = int(input())
sum = 1000000
c = ''
for i in range(N):
    x = int(input())
    if x >= 10 and x < 100:
        c = ''
        while x > 0:
            c = str(x % 8) + c
            x = x // 8
        print(c)
        if int(c) % 10 == 3:
            if x < sum:
                sum = x
                print(sum)
print(sum)