题目描述

你是一名军情局的高级技术人员，是网络方面的专家。然而因为一次意外的 Hacker 事件，你的真实身份竟然被注销了！你的档案里取而代之的是这样的记载：重罪杀人犯，全球一级网络通缉犯。你顿时意识到，自己被 hack 了。于是你匿藏身份，在某天夜里悄悄潜入军情局内部，探查那天 Hacker 事件的详细情况。

你吃惊地发现，军情局里有内鬼！然而你却找不到军情局篡改自己身份的原因。你进一步追踪，到关键时刻，要输入登录密码。擅长破译的你用电脑从登录密码界面扫描出了几段诡异的字符串。

你惊奇地发现，这些字符串好像是表达式！于是你大胆地猜想，如果求出这些表达式的值，并把值顺次输入，是否就是密码了？可是你发现有些表达式里还混有奇怪的由 26 个英文字母组成的字符串，如果不找到这些字符串所代表的数字，那么是无法求出表达式的值的。

你觉得这些字符串是如此的眼熟，突然你恍然大悟，这些字符串貌似正是 the Lord of the Rings 里各个登场人物名字的颠倒！于是你赶紧拿来 the Lord of the Rings 这本书，翻查附录。因为你猜想，这些字符串背后所隐藏的数字肯定就是人物的编号了。

一切准备工作就绪，你的任务就只剩下求出这些表达式的值了。

输入格式

第一行仅有一个整数 $T$（$1 \leq T \leq 10$），表示有 $T$ 组测试数据。

每组数据的第一行是表达式。表达式由加、减、乘、除、括号这些运算符，和数字，还有由 26 个英文字母组成的字符串组成，不含空格等其余字符。表达式的长度不超过 50。

表达式里有可能含有负数，除法按整除计算。

第二行是表达式里所含字符串的个数 $n$（$1 \leq n \leq 10$）。

接下来的 $n$ 行每行以“字符串 = 数字”的格式给出每个字符串所代表的数字。一个字符串不会出现两次代表数字的给定，字符串区分大小写。

输出格式

对于第 $k$ 组测试数据，第一行输出“Scenario #$k$：”，第二行输出表达式的值。

样例输入

2
-3+(5-2)*(-3)/3
0
(A+(B-C)*D)/B
4
A = 4
B = 3
C = -3
D = 0

样例输出

Scenario #1:
-6
Scenario #2:
1