As you are clever at programming, it's required from you to develop an advanced calculator that perform +, -, *, /, %, ^ between 2 arrays with the same size.

For example:

      3 4 5 6
      +
      5 6 3 1

So the result will be 8 10 8 7.

For the division operation print "Error" when you divide by 0.

Input

The input will contain several lines.

First line contain N where N is number of instructions, 1 ≤ N ≤ 100.

Next N line contain each instruction that will be in form of:

n a0..an-1 op b0..bn-1

where n is size of both arrays, (a0..an-1) first array elements, op is operation (+, -, *, /, %, ^) (add, subtract, multiply, divide, mod, power), (b0..bn-1) second array elements.

All numbers will be integers between [0, 1000]

Output

N lines each contain result of performing each instructions.

Print a new line after each instruction output.

Example

Input:
2
2 3 4 ^ 2 2
3 1 1 1 + 3 4 5

Output:
9 16
4 5 6