for _ in range(int(input())):
	S = input()
	num = -1
	d = {}
	for i in range(10):
		d[str(i)] = i
	for i in range(6):
		d[chr(ord('a') + i)] = i + 10
# 2
	if S[0:2] == "0b":
		num = 2
		S = S[2:]
	elif S[0:2] == "0o":
		num = 8
		S = S[2:]
	elif S[0:2] == "0x":
		num = 16
		S = S[2:]
	else :
		num = 10
	ans = 0
	for i in range(len(S)):
		ans *= num
		ans += d[S[i]]
	print(ans)