import sys
input = lambda: sys.stdin.readline()[:-1]
yes = lambda: print('yes'); Yes = lambda: print('Yes'); YES = lambda: print('YES')
no = lambda: print('no'); No = lambda: print('No'); NO = lambda: print('NO')

Q = int(input())
for _ in range(Q):
    s = input()
    if s.isnumeric():
        print(int(s))
        continue
    if s[:2] == '0b':
        print(int(s[2:], 2))
        continue
    if s[:2] == '0o':
        print(int(s[2:], 8))
        continue
    if s[:2] == '0x':
        print(int(s[2:], 16))
        continue