I,R,P=input,range,print
def J():
	return map(int,I().split())
Q=int(I())
for i in R(Q):
	S=I()+"00"
	if S[:2]=="0b":P(int(S[2:],2)//4)
	elif S[:2]=="0o":P(int(S[2:],8)//64)
	elif S[:2]=="0x":P(int(S[2:],16)//256)
	else:P(int(S)//100)