U334810 计算

题目背景

> 你指尖跃动的电光,是我此生不灭的信仰。\ > 唯我超电磁炮永世长存!\ > ——致 **御坂美琴**($\texttt{bilibili}$) 小 P 在追一部番,名字叫《魔法禁书目录》,他是超电磁炮的狂好者。

题目描述

在《魔法禁书目录》中有一个设定:人造超能力者需要进行足够的计算才可以使用超能力。\ 作为一名相信科学的 OIer,你需要帮小 P 计算给出的 $n$ 个**中缀表达式**,并输出结果。\ 除法需要向 $0$ 取整,且除数为整数。因此,结果都为整数。

输入格式

第一行输入一个整数 $n$,表示有 $n$ 个算式。\ 接下来 $n$ 行,每行输入一个字符串,表示需要计算的内容。

输出格式

输出共 $n$ 行,每行一个整数,表示第 $i$ 个算式的结果。

说明/提示

对于所有数据,保证 $1\le n\le1000$,算式长度在 $10^3$ 字符内,只包含数字、四则运算符(`+-*/`)和成对小括号。\ 计算式和结果可能超级大,请采用合理的运算方式。