C. And?
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

$$$$$$\LARGE{\texttt{RXOEARDMTINHUSERMEDESIANT}~\&~20260401}$$$$$$

Input

Each test contains multiple test cases. The first line contains the number of test cases $$$t$$$ ($$$1 \leq t \leq 10^5$$$). The description of the test cases follows.

The only line of each test case contains three integers $$$a$$$, $$$b$$$, and $$$c$$$ ($$$1 \leq a, b, c \leq 1000$$$).

Output

For each test case, output the answer.

Example
Input
4
1 2 6
2 5 2
19 6 4
167 1 102
Output
3
3
11
90