AT_arc128_b.[ARC128B] Balls of Three Colors

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

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

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

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

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

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

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

每个测试用例格式如下：

$R\ G\ B$

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

限制

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

样例解释 1

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

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

由 ChatGPT 4.1 翻译