for _ in range(int(input())):
	s = input()
	b = 10
	if s[:2] == "0b":
		s = s[2:]
		b = 2
	elif s[:2] == "0o":
		s = s[2:]
		b = 8
	elif s[:2] == "0x":
		s = s[2:]
		b = 16
	n = 0
	for p, c in enumerate(reversed(list(s))):
		if c >= "0" and c <= "9":
			n += (b ** p) * (ord(c) - ord("0"))
		elif c >= "a" and c <= "z":
			n += (b ** p) * (ord(c) - ord("a") + 10)
	print(n)