//code works perfectly on ideone.com
include
include
include
int main()
{
char str[50],c[50];
char *exp[50];
char op=' ';
int i, j, k, ctr=0, n, m=0;
scanf("%d", &n);
for(i=0;i {
scanf("%s", &c);
exp[i] = malloc(strlen(c) + 1);
strcpy(exp[i], c);
}
while(n)
{
strcpy(str, exp[m++]);
for(i=0;i<strlen(str);i++)
{
if(str[i]=='(')
{
ctr++;
for(j=i+1;j<strlen(str);j++)
{
if((str[j]=='+' || str[j]=='-' || str[j]=='*' || str[j]=='/' || str[j]=='^') && ctr==1)
{
op=str[j];
for(k=j;k<strlen(str)-1;k++)
str[k]=str[k+1];
str[strlen(str)-1]=' ';
}
if(str[j]=='(')
ctr++;
if(str[j]==')')
ctr--;
if(ctr==0)
{
for(k=strlen(str)-1;k>j;k--)
str[k]=str[k-1];
str[j]=op;
break;
}
}
}
ctr=0;
}
for(i=0;i<strlen(str);i++)
{
if(str[i]!=')' && str[i]!='(')
printf("%c", str[i]);
}
--n;
printf("\n");
}
return 0;
}