Q=int(input())
for i in range(Q):
    S=input()
    d=1
    if len(S)<2:
        print(S)
        continue
    if S[:2]=='0b':
        d=2
    elif S[:2]=='0o':
        d=8
    elif S[:2]=='0x':
        d=16
    else:
        print(S)
        continue
    exp=1
    ans=0
    s={'a','b','c','d','e','f'}
    dic={'a':10,'b':11,'c':12,'d':13,'e':14,'f':15}
    for j in range(len(S)-1,1,-1):
        k=0
        if S[j] in s:
            k=dic[S[j]]
        else:
            k=int(S[j])
        ans+=exp*k
        exp*=d
    print(ans)