中缀表达式转后缀表达式（纯乘除运算）

题目描述

将只包含乘法和除法的中缀表达式转换为后缀表达式。表达式中的操作数都是非负整数，运算符只有 '*' 和 '/'。

注意：

• 表达式可能包含空格，需要正确处理

• 操作数可能是多位数字

输入

• 第一行一个整数 n (1 ≤ n ≤ 100)，表示测试用例数量

• 接下来 n 行，每行一个中缀表达式，长度不超过 1000

输出

• 对于每个测试用例，输出转换后的后缀表达式（用空格分隔各个元素）

样例

提交人

来源/分类