[SWEA] 원재의 메모리 복구

T = int(input())
for TC in range(T):
    data = input()
    li = ['0'] * len(data)
    N = len(data)
    count = 0

    for i in range(N):
        if li[i] == data[i]:
            continue
        elif li[i] != data[i]:
            tmp = data[i]
            for j in range(i, N):
                li[j] = tmp
            count += 1
    print('#{} {}'.format(TC+1, count))