Start: Mar, 26, 2015 15:30:00
2015年省赛最终选拔赛Round#2
End: Mar, 26, 2015 18:30:00
Time elapsed:
Time remaining:

Ternary Calculation 1492

Time Limit:  2 s      Memory Limit:   64 MB
Submission：42     AC：17     Score：1

Description

Complete the ternary calculation.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:


There is a string in the form of "number1 operatora number2 operatorb number3". Each operator will be one of {'+', '-' , '*', '/', '%'}, and each number will be an integer in [1, 1000].

Output

For each test case, output the answer.

Samples

input
5 1 + 2 * 3 1 - 8 / 3 1 + 2 - 3 7 * 8 / 5 5 - 8 % 3
output
7 -1 0 11 3

Hint

The calculation "A % B" means taking the remainder of A divided by B, and "A / B" means taking the quotient.