Description

Cirno 是计算天才，她想要演示天才级算数。

题目将给出多个表达式，每个表达式包含两个数字和一个运算符，Cirno 想要计算出每个表达式的结果。

但是众所周知，Cirno 只会进行 $9$ 以内的计算，因此当计算结果不是从 $0$ 到 $9$ 的整数时，一律输出 $9$ 。

Format

Input

本题有多组测试数据。

第一行有一个整数 $t\ (1 \leq t \leq 400)$，表示有 $t$ 个表达式。

接下来 $t$ 行，每行有三个字符，第一个字符是 "$0123456789$" 中任意一个数字，第二个字符是 "$\texttt{+-*/}$"中的任意一个运算符，第三个字符是"$0123456789$" 中任意一个数字。三个字符表示一个表达式。

Output

应输出 $t$ 行。

第 $i$ 行输出一个整数，表示输入第 $i$ 组数据中中三个字符所组成的表达式的结果。当结果不为 $0$ 到 $9$ 中的整数时，则输出 $9$。

Samples

3
4+4
9/6
9/0

8
9
9

Notes

样例第一组数据中，表达式的结果为 $0$ 到 $9$ 之间的整数，因此输出正确答案。

样例第二组数据中，表达式的结果不为整数，因此输出 $9$。

样例第三组数据中，表达式的结果不为整数，因此输出 $9$。

Limitation

1s, 1024KiB for each test case.