Q = int(input())
P = ["0","1","2","3","4","5","6","7","8","9","a","b","c","d","e","f"]
def make_2(s):
    now = 0
    for j in range(2, len(s)):
        now += P.index(s[j]) * (2 ** (len(s) - j - 1))
    print(now)
def make_8(s):
    now = 0
    for j in range(2,len(s)):
        now += P.index(s[j]) * (8 ** (len(s) - j - 1))
    print(now)
def make_16(s):
    now = 0
    for j in range(2, len(s)):
        now += P.index(s[j]) * (16 ** (len(s) - j - 1))
    print(now)
while Q:
    Q -= 1
    S = input()
    if S[0:2] == "0b":
        make_2(S)
    elif S[0:2] == "0o":
        make_8(S)
    elif S[0:2] == "0x":
        make_16(S)
    else:
        print(S)