#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <cctype>
#include <cstring>
#include <typeinfo>
#include <exception>
#include <stdexcept>
#include <memory>
#include <fstream>
#include <string>
#include <sstream>
#include <functional>
#include <iterator>
#include <algorithm>
#include <cassert>
#include <cfloat>
#include <climits>
#include <cstdio>
#include <locale>
#include <limits>
#include <utility>
using namespace std;
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
string given,temp,output;
stack<char>maintanance;
int cases;
cin>>cases;
getchar();
getchar();
while(cases--)
{
while(getline(cin,temp)&&temp.size())
{
given+=temp;
temp.clear();
}
for(int i=0;i<given.size();i++)
{
if(given[i]=='(')
{
maintanance.push(given[i]);
}
else if(given[i]==')')
{
if(maintanance.size())
{
while(maintanance.top()!='(')
{
output+=maintanance.top();
maintanance.pop();
}
}
maintanance.pop();
}
else if(given[i]=='/'||given[i]=='*')
{
if(maintanance.size())
{
while((maintanance.top()=='*'||maintanance.top()=='/'))
{
output+=maintanance.top();
maintanance.pop();
}
}
maintanance.push(given[i]);
}
else if((given[i]=='+'||given[i]=='-'))
{
if(maintanance.size())
{
while(maintanance.top()=='*'||maintanance.top()=='/'||maintanance.top()=='+'||maintanance.top()=='-')
{
output+=maintanance.top();
maintanance.pop();
}
}
maintanance.push(given[i]);
}
else
{
output+=given[i];
}
}
while(!maintanance.empty())
{
output+=maintanance.top();
maintanance.pop();
}
cout<<output<<endl;
if(cases>0)
{
cout<<endl;
}
given.clear();
temp.clear();
output.clear();
maintanance=stack<char>();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPGRlcXVlPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPGNjdHlwZT4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDx0eXBlaW5mbz4KI2luY2x1ZGUgPGV4Y2VwdGlvbj4KI2luY2x1ZGUgPHN0ZGV4Y2VwdD4KI2luY2x1ZGUgPG1lbW9yeT4KI2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y2Fzc2VydD4KI2luY2x1ZGUgPGNmbG9hdD4KI2luY2x1ZGUgPGNsaW1pdHM+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxsb2NhbGU+CiNpbmNsdWRlIDxsaW1pdHM+CiNpbmNsdWRlIDx1dGlsaXR5PgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgLy9mcmVvcGVuKCJpbnB1dC50eHQiLCJyIixzdGRpbik7CiAgICAvL2ZyZW9wZW4oIm91dHB1dC50eHQiLCJ3IixzdGRvdXQpOwogICAgc3RyaW5nIGdpdmVuLHRlbXAsb3V0cHV0OwogICAgc3RhY2s8Y2hhcj5tYWludGFuYW5jZTsKICAgIGludCBjYXNlczsKICAgIGNpbj4+Y2FzZXM7CiAgICBnZXRjaGFyKCk7CiAgICBnZXRjaGFyKCk7CiAgICB3aGlsZShjYXNlcy0tKQogICAgewogICAgICAgIHdoaWxlKGdldGxpbmUoY2luLHRlbXApJiZ0ZW1wLnNpemUoKSkKICAgICAgICB7CiAgICAgICAgICAgIGdpdmVuKz10ZW1wOwogICAgICAgICAgICB0ZW1wLmNsZWFyKCk7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0wO2k8Z2l2ZW4uc2l6ZSgpO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGdpdmVuW2ldPT0nKCcpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG1haW50YW5hbmNlLnB1c2goZ2l2ZW5baV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoZ2l2ZW5baV09PScpJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYobWFpbnRhbmFuY2Uuc2l6ZSgpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHdoaWxlKG1haW50YW5hbmNlLnRvcCgpIT0nKCcpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBvdXRwdXQrPW1haW50YW5hbmNlLnRvcCgpOwogICAgICAgICAgICAgICAgICAgICAgICBtYWludGFuYW5jZS5wb3AoKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBtYWludGFuYW5jZS5wb3AoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGdpdmVuW2ldPT0nLyd8fGdpdmVuW2ldPT0nKicpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG1haW50YW5hbmNlLnNpemUoKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3aGlsZSgobWFpbnRhbmFuY2UudG9wKCk9PScqJ3x8bWFpbnRhbmFuY2UudG9wKCk9PScvJykpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBvdXRwdXQrPW1haW50YW5hbmNlLnRvcCgpOwogICAgICAgICAgICAgICAgICAgICAgICBtYWludGFuYW5jZS5wb3AoKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgbWFpbnRhbmFuY2UucHVzaChnaXZlbltpXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZigoZ2l2ZW5baV09PScrJ3x8Z2l2ZW5baV09PSctJykpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG1haW50YW5hbmNlLnNpemUoKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3aGlsZShtYWludGFuYW5jZS50b3AoKT09JyonfHxtYWludGFuYW5jZS50b3AoKT09Jy8nfHxtYWludGFuYW5jZS50b3AoKT09JysnfHxtYWludGFuYW5jZS50b3AoKT09Jy0nKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgb3V0cHV0Kz1tYWludGFuYW5jZS50b3AoKTsKICAgICAgICAgICAgICAgICAgICAgICAgbWFpbnRhbmFuY2UucG9wKCk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgbWFpbnRhbmFuY2UucHVzaChnaXZlbltpXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBvdXRwdXQrPWdpdmVuW2ldOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICB3aGlsZSghbWFpbnRhbmFuY2UuZW1wdHkoKSkKICAgICAgICB7CiAgICAgICAgICAgIG91dHB1dCs9bWFpbnRhbmFuY2UudG9wKCk7CiAgICAgICAgICAgIG1haW50YW5hbmNlLnBvcCgpOwogICAgICAgIH0KICAgICAgICBjb3V0PDxvdXRwdXQ8PGVuZGw7CiAgICAgICAgaWYoY2FzZXM+MCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGdpdmVuLmNsZWFyKCk7CiAgICAgICAgdGVtcC5jbGVhcigpOwogICAgICAgIG91dHB1dC5jbGVhcigpOwogICAgICAgIG1haW50YW5hbmNlPXN0YWNrPGNoYXI+KCk7CgogICAgfQogICByZXR1cm4gMDsKfQ==