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