题目描述

噜噜有$T$组数字，每组数字里有$3$个数$a,b,c$，他要找到每组数中最美丽的数字：

任性的噜噜有他自己的一套审美：

• 如果$3$个数都是偶数，他认为最美丽的数字是其中最大的数字。

• 如果$3$个数都是奇数，他认为最美丽的数字是其中最小的数字。

• 如果$3$个数中既有奇数又有偶数，他认为最美丽的数字是其中的中位数。

帮助噜噜找到每组数中他认为的最美丽的数字。

输入格式

第一行一个整数$T$。

接下来$T$行，每行三个整数$a,b,c$。

输出格式

输出$T$行，每行一个整数，表示噜噜认为的这一组数里最美丽的数字。

样例 #1

样例输入 #1

5
6 6 6
8 7 5
1 2 3
20241001 20240210 20240501
998244353 1000000007 1000000009

样例输出 #1

6
7
2
20240501
998244353

提示

【数据范围】

对于所有数据：$1 \leq T \leq 10^5$。