import math 
import numpy as np
import sys
import os

# f = open('out.txt')
# sys.stdin = f

q = int(input())
for _ in range(q):
    n = input()
    if n[:2] == "0b":
        print(int(n[2:], 2))
    elif n[:2] == "0o":
        print(int(n[2:], 8))
    elif n[:2] == "0x":
        print(int(n[2:], 16))
    else:
        print(n)