Calculator

The user feedback for your favourite open-source operating system is in, and the most requested feature turned out to be an extension of the built-in calculator. One of the suggested extensions is evaluating polynomials, and that is the part you are building.

You are given a polynomial that the user typed into the calculator together with a value for the variable. Evaluate the polynomial at that value.

The first line contains $T$, the number of polynomials. ($0 < T \le 100$)

Each test case consists of two lines. The first line contains an integer $X$, the value of the variable the polynomial is evaluated at. ($-1000 \le X \le 1000$)

The second line contains a polynomial $P$ whose coefficients are all integers. $P$ is a sum of terms of the form $CX^E$, where the coefficient $C$ and the exponent $E$ satisfy the following conditions.

1. $E$ is an integer with $0 \le E \le 30$. If $E$ is 0, then $CX^E$ is written as $C$. If $E$ is 1, then $CX^E$ is written as $CX$, except when $C$ is 1 or -1, in which case it is written as $X$ or $-X$.
2. $C$ is an integer. If $C$ is 1 or -1 and $E$ is neither 0 nor 1, then $CX^E$ is written as $X^E$ or $-X^E$.
3. A + sign is written only in front of a term whose $C$ is non-negative and which is not the first term of the polynomial.
4. Exponents in consecutive terms are strictly decreasing.
5. $C$ fits in a 32-bit signed integer.
6. The value of each term $CX^E$ also fits in a 32-bit signed integer.

A polynomial line contains no spaces.

For each test case, print the value of the polynomial on its own line. If the value for test case $i$ is $V$, print it as Case #i: V. Test cases are numbered from 1. The result fits in a 32-bit signed integer.