Little Klee had just learned how to do arithmetic operations. She just does operations without following any rules of mathematical expressions. She wants you to calculate the same way.

Input

The first line of input will contain T(≤100) the number of test cases. Then following each line will contain a string containing digits & operators ( +, -, * ) which stands for addition, subtraction & multiplication.

Note:

String will contain at most 1000 characters

No two operators will be together in the string

Output

Output of each test case will follow the following format: case #x: y, where x stands for number of test case and y is the answer after the calculation.

Note:

As the answer could be very big, you are asked to print it modulo $10^{9} + 7 (1000000007)$

case #1: 9
case #2: 999999998
case #3: 28
case #4: 384389558

For case 1:

1 + 2 = 3

3 * 3 = 9

9 modulo $10^{9}$ + 7 = 9

So the final answer is 9 (as Klee doesn't want you to follow arithmetic operation rules, you just have to calculate as the digits and operators appear)