n = int(input())
s = []
for i in range(n):
    m = input().split()
    if m[0] == '2':
        s.append(int(m[1], 2))
    elif m[0] == '8':
        s.append(int(m[1], 8))
    elif m[0] == '16':
        s.append(int(m[1], 16))
    else:
        s.append(m[1])
for j in s:
    print(j)