输入描述:

第一行，一个整数T (1≤T≤100000)，表示案例的个数。

接下来的T行，每行一个字符串（长度小于等于100），字符串仅由0-9、+、-、*、/、^、!字符组成，数字表示一个数值，范围为[0,9]，且数字不存在前导零，其他符号表示一种运算规则，规则的描述如下：

+：数字1 +数字2 =两个数字之和，+号的优先级为1

-：数字1 -数字2 =两个数字之差，-号的优先级为1

*：数字1 *数字2 =两个数字之积，*号的优先级为2

/：数字1 /数字2 =两个数字之商（舍去小数），/号的优先级为2

^：数字1 ^数字2 =数字1的数字2次方，^号的优先级为3

!：数字1 ! =数字1的阶乘，!号的优先级为4

按照优先级从高到低的顺序依次计算，同级运算时，从左到右依次计算。

输入保证对于每个字符串，满足上述条件，一行输入，以换行符结束。保证式子的表达式语义正确。特别的，一切数值计算均受限于模65536的数域，即每一步运算都要对65536取模，取模的规则同C语言规范。同时，任意数的0次方等于1。

输出描述:

T行，T个整数。

每行输出对应案例表达式运算的结果，如遇到除以0的算数错误，请输出ArithmeticException。

1
4*3/2^0+9

21

优先计算2!=2，之后以前一步的结果继续计算2!=2遇到换行符结束运算并输出

2
2!!
3/2^4^4

2
ArithmeticException

优先计算2^4^4，由于其结果对65536取模为0，因此下一步运算变成3/0从而产生ArithmeticException

备注:

建议使用C/C++解答本题。