SP7239 IPCELLS - Cells

Tim 喜欢电子表格。他在电脑上所做的每一件事，他都得用到一个电子表格。追踪他的开支？用电子表格！决定买哪一辆新车？用电子表格进行比较！把他的游戏记录下来？用电子表格！决定他最爱哪一个女孩？…… 不幸的是，正当他准备用电子表格进行比较时，电子表格软件突然崩溃了，无法继续使用。Tim 没有时间再去安装一个办公软件，于是向你求助，希望你能够帮他求出一些数据。 具体地，Tim 接下来会给你一个电子表格的 $n$ 个单元格中使用的公式，每个公式形如 `CELL = EXPRESSION`，其中 $\texttt{CELL}$ 表示单元格的名字，其开头为若干个英文字母，后接一个正整数；$\texttt{EXPRESSION}$ 是一个公式，包含任意整数，某些单元格的名字和四则运算符号 `+`、`-`、`*`、`/`，其运算顺序和通常的四则运算相同。唯一不同的是在本题中，`/` 为**整除**运算，但 Tim 向你保证数据中所有的被除数为非负整数，除数为正整数。 请你帮 Tim 计算所有单元格的值。

**本题单个测试点包含多组数据。** 第一行输入一个整数 $T$，表示数据组数。 对于每组数据： 第一行输入一个整数 $n$，表示一个电子表格内要求具体值的单元格个数。 随后 $n$ 行，每行输入一个形如 `CELL = EXPRESSION` 的一个单元格的公式。 保证所有数据中不会出现循环定义的情况，并且表达式中引用的所有单元格都有定义。

对于每组数据，输出 $n$ 行，按照字典序输出所有单元格的值。每一行形如 `CELL = VALUE`，其中 $\texttt{CELL}$ 表示单元格的名字；$\texttt{VALUE}$ 表示你求出来的单元格的值。 每组数据之间输出一个空行。 **样例** Input ``` 2 3 A47 = 5 + ZZ22 ZZ22 = 3 A9 = 13 + A47 * ZZ22 2 A1 = 4 / 7 + 4 / 7 B2 = 3 * 3 / 7 ``` Output ``` A47 = 8 A9 = 37 ZZ22 = 3 A1 = 0 B2 = 1 ``` Translated by Eason_AC