def rrpn(expr):
if len (expr) == 1:
return expr
exp = expr[1:-1]
ps = rpn(exp)
s1=s2=s3=""
if len(ps) >= 2:
first = sorted(ps, key=lambda x:x[0])[0]
last = sorted(ps, key=lambda x:x[1])[-1]
s1 = exp[first[0]:first[1]+1]
s2 = exp[last[0]:last[1]+1]
s3 = exp[first[1]+1]
elif len(ps) ==1:
if ps[0][0] == 2:
s1 = exp[0]
s2 = exp[ps[0][0]:ps[0][1]+1]
s3 = exp[1]
elif ps[0][0] == 0:
s2 = exp[0]
s1 = exp[ps[0][0]:ps[0][1]+1]
s3 = exp[ps[0][1]+1]
else:
s1 = exp[0]
s2 = exp[2]
s3 = exp[1]
return rrpn(s1) + rrpn(s2) + s3
def rpn(expr):
prs = []
cprs = []
for i in range(len(expr)):
s = expr[i]
if s == "(":
prs.append([i])
elif s == ")":
prs[-1].append(i)
cprs.append(prs.pop())
return cprs
count = int(input())
res = ""
for i in range(count):
expr = input()
if i>0:
res += "\n"
res += rrpn(expr)
print(res)
ZGVmIHJycG4oZXhwcik6CiAgICBpZiBsZW4gKGV4cHIpID09IDE6CiAgICAgICAgcmV0dXJuIGV4cHIKICAgIGV4cCA9IGV4cHJbMTotMV0KICAgIHBzID0gcnBuKGV4cCkKICAgIHMxPXMyPXMzPSIiCiAgICBpZiBsZW4ocHMpID49IDI6CiAgICAgICAgZmlyc3QgPSBzb3J0ZWQocHMsIGtleT1sYW1iZGEgeDp4WzBdKVswXQogICAgICAgIGxhc3QgPSBzb3J0ZWQocHMsIGtleT1sYW1iZGEgeDp4WzFdKVstMV0KICAgICAgICBzMSA9IGV4cFtmaXJzdFswXTpmaXJzdFsxXSsxXQogICAgICAgIHMyID0gZXhwW2xhc3RbMF06bGFzdFsxXSsxXQogICAgICAgIHMzID0gZXhwW2ZpcnN0WzFdKzFdCiAgICBlbGlmIGxlbihwcykgPT0xOgogICAgICAgIGlmIHBzWzBdWzBdID09IDI6CiAgICAgICAgICAgIHMxID0gZXhwWzBdCiAgICAgICAgICAgIHMyID0gZXhwW3BzWzBdWzBdOnBzWzBdWzFdKzFdCiAgICAgICAgICAgIHMzID0gZXhwWzFdCiAgICAgICAgZWxpZiBwc1swXVswXSA9PSAwOgogICAgICAgICAgICBzMiA9IGV4cFswXQogICAgICAgICAgICBzMSA9IGV4cFtwc1swXVswXTpwc1swXVsxXSsxXQogICAgICAgICAgICBzMyA9IGV4cFtwc1swXVsxXSsxXQogICAgZWxzZToKICAgICAgICBzMSA9IGV4cFswXQogICAgICAgIHMyID0gZXhwWzJdCiAgICAgICAgczMgPSBleHBbMV0KICAgIHJldHVybiBycnBuKHMxKSArIHJycG4oczIpICsgczMKICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgIApkZWYgcnBuKGV4cHIpOgogICAgcHJzID0gW10KICAgIGNwcnMgPSBbXQogICAgCiAgICBmb3IgaSBpbiByYW5nZShsZW4oZXhwcikpOgogICAgICAgIHMgPSBleHByW2ldCiAgICAgICAgaWYgcyA9PSAiKCI6CiAgICAgICAgICAgIHBycy5hcHBlbmQoW2ldKQogICAgICAgIGVsaWYgcyA9PSAiKSI6CiAgICAgICAgICAgIHByc1stMV0uYXBwZW5kKGkpCiAgICAgICAgICAgIGNwcnMuYXBwZW5kKHBycy5wb3AoKSkKICAgIHJldHVybiBjcHJzCmNvdW50ID0gaW50KGlucHV0KCkpCnJlcyA9ICIiCmZvciBpIGluIHJhbmdlKGNvdW50KToKICAgIGV4cHIgPSBpbnB1dCgpCiAgICBpZiBpPjA6CiAgICAJcmVzICs9ICJcbiIKICAgIHJlcyArPSBycnBuKGV4cHIpIApwcmludChyZXMpCgogICAg