题目描述

输入一个仅由操作数($1\le 操作数 \le 1000$),+ - * / ( )运算符构成的合法的中缀表达式,输出其对应的后缀表达式

输入格式

第一个行一个正整数 $T$, 表示 $T$ 组操作数

接下来 $T$ 行每行输入一个合法的中缀表达式

输出格式

输出对应的后缀表达式

1
888+2*(61-2*2)/2+443-3*2

888 2 61 2 2 * - * 2 / + 443 + 3 2 * -

数据规模与约定

对于 $100\%$ 的数据, 保证中缀表达式合法且字符长度不超过 $1000$。