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