题解 | 吐泡泡

import sys

n = int(input())
for _ in range(n):
    stack = []
    line = input()
    for char in line:
        if not stack:
            stack.append(char)
           
        else:
            if char == 'o':
              
                if stack[-1] == 'o':
                    stack.pop()
                    stack.append('O')
                    if len(stack)>1:

                        if stack[-1]==stack[-2]:
                           stack.pop()
                           stack.pop()
                    
                else:
                    stack.append(char)
                   
            elif char == 'O':
              
                if stack[-1] == 'O':
                    stack.pop()
                   
                else:
                    stack.append(char)
                    if len(stack)>1:

                        if stack[-1]==stack[-2]:
                           stack.pop()
                           stack.pop()
                  

    print(''.join(stack))