题目描述

有 $R$ 个红球，$G$ 个绿球，$B$ 个蓝球。你可以任意次数地重复以下操作：

• 选择两种不同颜色的球各一个，将它们都变成剩下的第三种颜色的球。

例如，若选择了一个红球和一个蓝球，则这两个球都变成绿球。

你的目标是让所有球都变成同一种颜色。请判断该目标是否可以实现，如果可以，请求出所需操作次数的最小值。

对于每个输入文件，需要解答 $T$ 个测试用例。

输入格式

输入通过标准输入给出，格式如下：

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

每个测试用例格式如下：

$R\ G\ B$

输出格式

对于每个测试用例，如果目标无法实现，输出 $-1$；否则，输出所需操作次数的最小值。

样例 1

输入

3
1 2 2
1 2 3
1 2 4

输出

2
-1
4

说明/提示

限制

• $1 \leq T \leq 100$
• $1 \leq R,G,B \leq 10^8$
• 所有输入均为整数

样例解释 1

例如，对于 $case_3$，可以按如下方式操作：

• 选择一个绿球和一个蓝球，将它们都变成红球；
• 选择一个红球和一个蓝球，将它们都变成绿球；
• 选择一个红球和一个蓝球，将它们都变成绿球；
• 选择一个红球和一个蓝球，将它们都变成绿球。

由 ChatGPT 4.1 翻译