import sys
input = sys.stdin.readline

Q = int(input())
mp = {
    'b': 2,
    'o': 8,
    'x': 16
}
for _ in range(Q):
    S = input().rstrip()
    if len(S) >= 3 and S[1] in mp:
        print(int(S, mp[S[1]]))
    else:
        print(int(S))