[SWEA] 반복문자 지우기 (Python)

T = int(input())
for test_case in range(1, T + 1):
    sen = list(input())
    stack = []
    for i in sen :
        if not stack :
            stack.append(i)
            continue
        if stack[-1] == i:
            stack.pop()
        else :
            stack.append(i)
    print('#{} {}'.format(test_case, len(stack)))