I. Lost
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Maomao has two integers $$$a$$$ and $$$b$$$. ($$$1 \le a, b \le 10^5$$$).

She computes $$$a \text{ & } b$$$, $$$a \text{ } | \text{ } b$$$, $$$a \oplus b$$$ and $$$a + b$$$ where $$$\text{&}$$$, $$$|$$$, and $$$\oplus$$$ are the bitwise operators and, or, and xor respectively

Unfortunately she loses $$$a$$$ and $$$b$$$ and then one of her computed values but she does not know which one.

Help her recover the lost computed value. If there are multiple values that could be the lost computed value, print any of them.

Note that it is okay if the multiset in your answer is produced by an $$$a$$$, $$$b$$$ pair where one of them is greater than $$$10^5$$$ as long as the multiset is a valid one.

Input

The first line will have an integer $$$t$$$ ($$$1 \le t \le 100$$$) denoting the number of tests.

The first and only line of each tests will have three integers $$$x$$$, $$$y$$$, and $$$z$$$ denoting the three computed values Maomao still has. ($$$1 \le x, y, z \le 2 \cdot 10^5$$$).

Output

For each testcase output a single integer.

Example
Input
2
1 4 9
68554 62260 65407
Output
5
3147