题解 | 吐泡泡

import sys

t = int(sys.stdin.readline())
for _ in range(t):
    s, a = sys.stdin.readline().strip(), []
    for c in s:
        b = c
        while True:
            if not a:
                a.append(b)
                break
            if b == "o" and a[-1] == "o":
                a.pop()
                b = "O"
            elif b == "O" and a[-1] == "O":
                a.pop()
                break
            else:
                a.append(b)
                break
    print("".join(a))