# your code goes here
# your code goes here
for _ in range(int(input())):
	oper = []
	st = input()
	opList = '(^*/+-'
	top = ""
	for s in st:
		if(s.isalpha()):
			print(s, end="")
		if("+-*/^(".find(s) != -1):
			if(len(oper)!= 0):
				top = oper[-1]
			while(((opList.find(top)<opList.find(s)) or (s=="*" and top=="/") or (s=="/" and top=="*") or (s=="+" and top=="-") or (s=="-" and top=="+")) and (top!="(")):
				print(oper.pop(), end="")
			oper.append(s)
		if(s == "("):
			oper.append("(")
		if(s == ")"):
			while(oper[-1] != "("):
				print(oper.pop(), end="")
			if(oper[-1] == "("):
				oper.pop()
	while(len(oper) != 0):
		if(oper[-1] == "("):
			oper.pop()
		else:
			print(oper.pop(), end="")
	print("")

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMgeW91ciBjb2RlIGdvZXMgaGVyZQpmb3IgXyBpbiByYW5nZShpbnQoaW5wdXQoKSkpOgoJb3BlciA9IFtdCglzdCA9IGlucHV0KCkKCW9wTGlzdCA9ICcoXiovKy0nCgl0b3AgPSAiIgoJZm9yIHMgaW4gc3Q6CgkJaWYocy5pc2FscGhhKCkpOgoJCQlwcmludChzLCBlbmQ9IiIpCgkJaWYoIistKi9eKCIuZmluZChzKSAhPSAtMSk6CgkJCWlmKGxlbihvcGVyKSE9IDApOgoJCQkJdG9wID0gb3BlclstMV0KCQkJd2hpbGUoKChvcExpc3QuZmluZCh0b3ApPG9wTGlzdC5maW5kKHMpKSBvciAocz09IioiIGFuZCB0b3A9PSIvIikgb3IgKHM9PSIvIiBhbmQgdG9wPT0iKiIpIG9yIChzPT0iKyIgYW5kIHRvcD09Ii0iKSBvciAocz09Ii0iIGFuZCB0b3A9PSIrIikpIGFuZCAodG9wIT0iKCIpKToKCQkJCXByaW50KG9wZXIucG9wKCksIGVuZD0iIikKCQkJb3Blci5hcHBlbmQocykKCQlpZihzID09ICIoIik6CgkJCW9wZXIuYXBwZW5kKCIoIikKCQlpZihzID09ICIpIik6CgkJCXdoaWxlKG9wZXJbLTFdICE9ICIoIik6CgkJCQlwcmludChvcGVyLnBvcCgpLCBlbmQ9IiIpCgkJCWlmKG9wZXJbLTFdID09ICIoIik6CgkJCQlvcGVyLnBvcCgpCgl3aGlsZShsZW4ob3BlcikgIT0gMCk6CgkJaWYob3BlclstMV0gPT0gIigiKToKCQkJb3Blci5wb3AoKQoJCWVsc2U6CgkJCXByaW50KG9wZXIucG9wKCksIGVuZD0iIikKCXByaW50KCIiKQ==

MwooYSsoYipjKSkKKChhK2IpKih6K3gpKQooKGErdCkqKChiKyhhK2MpKV4oYytkKSkp

3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))