#include <iostream>
#include <string>
#include <stack>
using namespace std;
 
int main() {
	// your code goes here
	int a, i;
	string s;
	stack <char> oper;
	stack <char> extra;
	cin>>a;
	while(a--) {
		cin>>s;
		for(i=0; i<s.size(); i++) {
			if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/' || s[i]=='^' || s[i]=='%') oper.push(s[i]);
			else if(s[i]==')') {
				cout<<oper.top();
				oper.pop();
			}
			else if(s[i]=='(') extra.push(s[i]);
			else cout<<s[i];
		}
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3RhY2s+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBhLCBpOwoJc3RyaW5nIHM7CglzdGFjayA8Y2hhcj4gb3BlcjsKCXN0YWNrIDxjaGFyPiBleHRyYTsKCWNpbj4+YTsKCXdoaWxlKGEtLSkgewoJCWNpbj4+czsKCQlmb3IoaT0wOyBpPHMuc2l6ZSgpOyBpKyspIHsKCQkJaWYoc1tpXT09JysnIHx8IHNbaV09PSctJyB8fCBzW2ldPT0nKicgfHwgc1tpXT09Jy8nIHx8IHNbaV09PSdeJyB8fCBzW2ldPT0nJScpIG9wZXIucHVzaChzW2ldKTsKCQkJZWxzZSBpZihzW2ldPT0nKScpIHsKCQkJCWNvdXQ8PG9wZXIudG9wKCk7CgkJCQlvcGVyLnBvcCgpOwoJCQl9CgkJCWVsc2UgaWYoc1tpXT09JygnKSBleHRyYS5wdXNoKHNbaV0pOwoJCQllbHNlIGNvdXQ8PHNbaV07CgkJfQoJCWNvdXQ8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

MwooYSsoYipjKSkKKChhK2IpKih6K3gpKQooKGErdCkqKChiKyhhK2MpKV4oYytkKSkpCg==

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