题解 | 吐泡泡

def paopao(s):
    res, i = [], 0
    for i in s:
        # print(res, i)
        if res == []:
            res.append(i)
        elif i == res[-1]:
            if res[-1] == 'o':
                if len(res) >= 2 and res[-2] == 'O':
                    del res[-2]
                    del res[-1]
                else:
                    res[-1] = 'O'
            else:
                del res[-1]
        else:
            res.append(i)
    return ''.join(res)
          

t = int(input())
for i in range(t):
    s = list(input())
    print(paopao(s))