#include<stdio.h>
char stack[401];
int index=-1;
void push(char value);
int pop();
int main()
{
char arr[401];//remember this you always forget : 1 extra for '\0' char out[401];
char out[401];
int i,t=0,k=0;
scanf("%d",&t);
while(t--)
{
k=0;
i=0;
scanf("%s",arr);
while(arr[i]!='\0')
{
if(arr[i]=='('){push(arr[i]);}
if(arr[i]=='*'){push(arr[i]);}
if(arr[i]=='-'){push(arr[i]);}
if(arr[i]=='+'){push(arr[i]);}
if(arr[i]=='/'){push(arr[i]);}
if(arr[i]=='^'){push(arr[i]);}
if(arr[i]>='a'&& arr[i]<='z' )
{
out[k]=arr[i];
k++;
}
if(arr[i] == ')')
{
while(stack[index]!='(')
{
out[k]= pop();
k++;
}
pop();
}
i++;
}
for(i=0;i<k;i++)
{
printf("%c",out[i]);
}
}
}
void push(char value) { index++; stack[index] = value;
}
int pop() { index--; return(stack[index+1]); }
I2luY2x1ZGU8c3RkaW8uaD4KY2hhciBzdGFja1s0MDFdOwppbnQgaW5kZXg9LTE7IAp2b2lkIHB1c2goY2hhciB2YWx1ZSk7CmludCBwb3AoKTsKaW50IG1haW4oKSAKewoJY2hhciBhcnJbNDAxXTsvL3JlbWVtYmVyIHRoaXMgeW91IGFsd2F5cyBmb3JnZXQgOiAxIGV4dHJhIGZvciAnXDAnIGNoYXIgb3V0WzQwMV07CmNoYXIgb3V0WzQwMV07CmludCBpLHQ9MCxrPTA7CnNjYW5mKCIlZCIsJnQpOwoKd2hpbGUodC0tKQp7CiAgICBrPTA7CiAgICBpPTA7CiAgICBzY2FuZigiJXMiLGFycik7CiAgICB3aGlsZShhcnJbaV0hPSdcMCcpCiAgICB7CiAgICAgICAgaWYoYXJyW2ldPT0nKCcpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgaWYoYXJyW2ldPT0nKicpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgaWYoYXJyW2ldPT0nLScpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgaWYoYXJyW2ldPT0nKycpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgaWYoYXJyW2ldPT0nLycpe3B1c2goYXJyW2ldKTt9CiAgICAgICAgaWYoYXJyW2ldPT0nXicpe3B1c2goYXJyW2ldKTt9CgogICAgICAgIGlmKGFycltpXT49J2EnJiYgYXJyW2ldPD0neicgKQogICAgICAgIHsKICAgICAgICAgICAgb3V0W2tdPWFycltpXTsKICAgICAgICAgICAgaysrOwogICAgICAgIH0KCiAgICAgICAgaWYoYXJyW2ldID09ICcpJykKICAgICAgICB7CiAgICAgICAgICAgIHdoaWxlKHN0YWNrW2luZGV4XSE9JygnKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBvdXRba109IHBvcCgpOwogICAgICAgICAgICAgICAgaysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHBvcCgpOwogICAgICAgIH0KICAgICAgICBpKys7CiAgICB9CiAgICBmb3IoaT0wO2k8aztpKyspCiAgICB7CiAgICAgICAgICBwcmludGYoIiVjIixvdXRbaV0pOwogICAgfQoKfQoKfQoKdm9pZCBwdXNoKGNoYXIgdmFsdWUpIHsgaW5kZXgrKzsgc3RhY2tbaW5kZXhdID0gdmFsdWU7Cgp9CgppbnQgcG9wKCkgeyBpbmRleC0tOyByZXR1cm4oc3RhY2tbaW5kZXgrMV0pOyB9