#16进制转8进制
n=int(input())
#16进制转8进制
n=int(input())
arr=[]
for i in range(n):
a=input()
a1=int(a,16)#这里的int(a,16)代表把16进制的a转化成10进制
a2=oct(a1)#转换为8进制
arr.append(a2)
for i in arr:
print(i[2:])
#16进制转十进制
#16进制转十进制
m=input()
n=int(m,16)
print(n)
#十进制转十六进制
#十进制转十六进制
a=int(input())
b=hex(a).upper()
print(b[2:])
#转换为二进制bin
#转换为十进制int
#转换为八进制oct
#转换为十六进制hex