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 翻译