HZNUOJ

Ternary Calculation

Tags:
Time Limit:  2 s      Memory Limit:   64 MB
Submission:799     AC:442     Score:84.48

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.

Source

The 11th Zhejiang Provincial Collegiate Programming Contest