A. Odd One Out

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given three digits a�, b�, c�. Two of them are equal, but the third one is different from the other two.

Find the value that occurs exactly once.

Input

The first line contains a single integer t� (1≤t≤2701≤�≤270) — the number of test cases.

The only line of each test case contains three digits a�, b�, c� (0≤a0≤�, b�, c≤9�≤9). Two of the digits are equal, but the third one is different from the other two.

Output

For each test case, output the value that occurs exactly once.

Example

input

Copy

 
  

10

1 2 2

4 3 4

5 5 6

7 8 8

9 0 9

3 6 3

2 8 2

5 7 7

7 7 5

5 7 5

output

Copy

1
3
6
7
0
6
8
5
5
7

解题说明:三个数中两个数一样,找出另一个数,水题,直接比较即可。

#include

int main(void)
{
	int t, a, b, c;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d%d", &a, &b, &c);
		printf("%d\n", a == b ? c : a == c ? b : a);
	}
	return 0;
}

你可能感兴趣的:(AC路漫漫,算法,c++,c语言)