Harry Potter and Cyber Sequence Generator

After Voldemort and the Death Eater were wiped out by Harry Potter and his friends, Harry becomes the glory of the Wizarding World, magician treat him as model, hero, king… and much more than that.
   Recently Harry Potter and his friends have been researching a kind of toy from the Muggle World, with the name Cyber Sequence Generator, wondering if after manipulated in some certain way, it can be useful and powerful for magicians.
　　This kind of generator has two magic containers C1 and C2, if we put a magic element in C1, after its magic is all over, the result magic element can be taken from C2. Because we Muggles(I’m sorry if you are not a muggle, you can ask me for magic student version of this problem statement even you are competing and can’t use the Internet) do not know magic languages, let’s rearrange the words to describe how the generator works.
　　The generator’s work can be split into simple works. Each work is like:

     SET|ADD    C1|C2,    C1|C2|IntegerNumber
     MUL        C1|C2,    IntegerNumber

By “SET a,b “, we have the value of the element in container a changed to b
By “ADD a,b “, we have the value of the element in container a added by b
By “MUL a,b “, we have the value of the element in container a multiplied by b
After each of the operations, the value in b will not change.
　　Here C1, C2 denotes actually the value of magic element.
C2’s initial value is 0.
　　All works are done in the order in input.
　　
　　Harry always has a magic element V at first, and can use the generator arbitary times, and wonders if so, what is the value of the result element.

　　One line T, the number of test cases.
　　For each test case, first line contains one integer V. Then a few lines describe the Cyber Sequence Generator, ended by “END”.
　　Then an integer Q, the number of Queries.
　　Q number following describe how many times Harry use the generator, for each query N , we have the initial value is V, and C2’s initial value is 0.
　　The instruction is like "SET_a,_b".(underscore '_' is just used to demonstrate blank char)

　　For each test case, first output a line "Case num:", while num is the case number, based on 1. There is one space between 'Case' and 'num' and no more blanks in the same line.
　　
For each query, output a line of the value of the result magic element, modulo prime p = 10⁹+7(i.e 1 000 000 007).
　　
Constraints
1<=T<=10
1<=N<=10¹⁰⁰
1<=Q<=100
　　One generator has no more than 100 instructions.
　　All integer constants in SET/ADD/MUL instruction will fit 32-bit integer type.

2
1
ADD C1, 1
SET C2, C1
END
5
1
2
3
4
5
1
ADD C1, C1
SET C2, 1
ADD C2, C1
SET C1, C2
END
5
1
2
3
4
5

Case 1:
2
3
4
5
6
Case 2:
3
7
15
31
63

WHU

2012 Multi-University Training Contest 9