t = int(input())
for i in range(t):
ori = list(input())
com = [str(0) for j in range(len(ori))]
cnt=0
for a in range(len(com)):
if com[a] != ori[a]:
for b in range(a,len(com)):
com[b] = ori[a]
cnt+=1
print("#{} {}".format(i+1, cnt))