说明

瑶瑶小公主为了这次的数学竞赛准备了好久，可是在比赛开始前瑶瑶突然发现自己的计算器坏掉咯QAQ瑶瑶小公主急得快要哭了，热心的你快帮帮她吧！

请你写一个程序，输出算式的正确答案。

输入格式

输入第一行给出一个正整数 t, 表示有 t (1<=t<=1000)个算式。接下来 t 行，每一行包括给出的题号k(1<=k<=1000)和算式。格式为"Problem k:"。算式保证是合法表达式。

随后的一行给出一个正整数q,表示有 q (1<=q<=t)次查询。接下来 q 行，每一行只包括查询的题号k。

输出格式

准确输出q行，每行包括询问的题号k(格式为"Problem k:")和对应算式的正确答案。请不要输出多余的空格，答案模10^9+7。

样例

1
Problem 1:1+1
1
1

Problem 1:2

提示

对于100%数据，算式保证是合法的表达式，操作数均为整数 a (|a|<=1000，|a|表示a的绝对值)且个数anum(1<=anum<=1000)，操作符只包括'+' , '-' , '*' 。查询的题号均为输入时给出的题号。

以下为模的相关公式:

(a + b) mod n = ((a mod n) + (b mod n)) mod n

(a - b) mod n = ((a mod n) - (b mod n) + n) mod n

a * b mod n = (a mod n)*(b mod n) mod n

瑶瑶神力会保佑你的。