BlueBook

Given two integers $A$ and $B$ ($0\le A,B<2^{32}$ - base 10), in bases $B_1$ and $B_2$ $(2\le B_1,B_2\le 10)$, output the result of either + - * / in the integral base $B_F$ $(2\le B_F\le 10)$. The resulting answer will be less than $2^{32}$ in base 10, and will always be positive.

Perform integer division $(5/2=2)$ on the operands. Substitute the operand into ($A$ <operand here> $B$) - so you should perform $(A-B)$, $(A/B)$, etc.

Input Specification

Line $1$: One integer $T$ $(1\le T\le 100)$ denoting the number of test cases.
$T$ test cases follow, and each test case consists of 6 lines, with test cases separated by newlines.

Each test case has the following format:
Line 1: $B_1$
Line 2: $A$
Line 3: $B_2$
Line 4: $B$
Line 5: The operand (Either +, -, *, or /)
Line 6: $B_F$

Sample Input

2
10
123
10
456
+
10

8
777
5
333
-
2

Sample Output

579
110100010