def alternating_characters(s):
    new_string = list(s)
    final_string = new_string[0]
    for i in range(1, len(new_string)):
        if new_string[i] != new_string[i - 1]:
            final_string = final_string + new_string[i]
            break
    return len(new_string) - len(final_string)

test_cases = int(input())
for i in range(test_cases):
    print(alternating_characters(input()))