for test_case in range(T): alpha = list('abcdefghijklmnopqrstuvwxyz') s = list(input()) answer = 0 for i in range(len(s)): if s[i] == alpha[i]: answer += 1 else: break print("#" + str(test_case+1) + " " + str(answer))