Input

The first line contains a number $T(0T106).$

Each of the next $T$ lines contains $3$ integers which are $x(0$

$x)$ and are separated $by$ a single space.

Output

For each test case, print the required answer.

Examples:

Input:

$2$

$412$

$523$

Output: