n=100
while n>=100:
n=int(input('Input:'))
l=[]
ch=[]
al=[]
k=[]
f=[]
count=0
for i in range(0,n):
l.append(raw_input())
for a in l:
for e in list(a):
if ord(e)==41:
count=count+1
elif e!=')':
if count!=0:
k.append(ch.pop(-count-1))
for j in range(0,count):
k.append(ch.pop(-count+j))
for j in range(0,count):
k.append(al.pop())
count=0
if (41<ord(e)<48 or ord(e)==94) and ord(e)!=46:
al.append(e)
elif ord(e)!=40:
ch.append(e)
al.reverse()
if count!=0:
for j in ch:
k.append(j)
for j in al:
k.append(j)
f.append(''.join(k))
count=0
k=[]
al=[]
ch=[]
for i in f:
print i
bj0xMDAKd2hpbGUgbj49MTAwOgogICAgICAgIG49aW50KGlucHV0KCdJbnB1dDonKSkKbD1bXQpjaD1bXQphbD1bXQprPVtdCmY9W10KY291bnQ9MApmb3IgaSBpbiByYW5nZSgwLG4pOgogICAgICAgIGwuYXBwZW5kKHJhd19pbnB1dCgpKQpmb3IgYSBpbiBsOgogICAgICAgIGZvciBlIGluIGxpc3QoYSk6CiAgICAgICAgICAgICAgICBpZiBvcmQoZSk9PTQxOgogICAgICAgICAgICAgICAgICAgICAgICBjb3VudD1jb3VudCsxCiAgICAgICAgICAgICAgICBlbGlmIGUhPScpJzoKICAgICAgICAgICAgICAgICAgICAgICAgaWYgY291bnQhPTA6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgay5hcHBlbmQoY2gucG9wKC1jb3VudC0xKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IgaiBpbiByYW5nZSgwLGNvdW50KToKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGsuYXBwZW5kKGNoLnBvcCgtY291bnQraikpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9yIGogaW4gcmFuZ2UoMCxjb3VudCk6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBrLmFwcGVuZChhbC5wb3AoKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3VudD0wCiAgICAgICAgICAgICAgICAgICAgICAgIGlmICg0MTxvcmQoZSk8NDggb3Igb3JkKGUpPT05NCkgYW5kIG9yZChlKSE9NDY6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYWwuYXBwZW5kKGUpCiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgb3JkKGUpIT00MDoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjaC5hcHBlbmQoZSkKICAgICAgICBhbC5yZXZlcnNlKCkKICAgICAgICBpZiBjb3VudCE9MDoKICAgICAgICAgICAgICAgIGZvciBqIGluIGNoOgogICAgICAgICAgICAgICAgICAgICAgICBrLmFwcGVuZChqKQogICAgICAgICAgICAgICAgZm9yIGogaW4gYWw6CiAgICAgICAgICAgICAgICAgICAgICAgIGsuYXBwZW5kKGopCiAgICAgICAgZi5hcHBlbmQoJycuam9pbihrKSkKICAgICAgICBjb3VudD0wCiAgICAgICAgaz1bXQogICAgICAgIGFsPVtdCiAgICAgICAgY2g9W10KZm9yIGkgaW4gZjoKCXByaW50IGk=