5013: Jeffery_Li的美丽数字

题目描述

$Jeffery\_Li$有$T$组数字，每组数字里有$3$个数$a,b,c$，他要找到每组数中最美丽的数字：
任性的$Jeffery\_Li$有他自己的一套审美：

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

帮助$Jeffery\_Li$找到每组数中他认为的最美丽的数字。

输入格式

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

输出格式

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

样例 #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$。
|测试点编号|                 特殊限制

|$1 \sim 2$|                 $1 \leq a,b,c\leq 10^{9}$且$a,b,c$均为偶数
|$3 \sim 4$|                 $1 \leq a,b,c\leq 10^{9}$且$a,b,c$均为奇数
|$5 \sim 6$|                 $1 \leq a,b,c\leq 10^{9}$
|$7 \sim 20$|               $1 \leq a,b,c\leq 10^{15}$