三色球

时间限制：2s
空间限制：512MB

题目描述

有 $R$ 个红球、$G$ 个绿球和 $B$ 个蓝球。你可以重复进行以下操作：选择两个颜色不同的球，将它们同时变成第三种颜色的球。

请判断能否让所有球最终具有相同颜色；若可以，求所需操作次数的最小值，否则输出 $-1$。每个输入文件包含 $T$ 组测试数据。

输入格式

第一行一个整数 $T$。接下来 $T$ 行，每行三个整数 $R,G,B$，表示一组测试数据。

输出格式

对每组测试数据输出一行答案。

样例输入 1

3
1 2 2
1 2 3
1 2 4

样例输出 1

2
-1
4

样例解释

对于第三组数据，一种最优方案共进行 $4$ 次操作。

数据范围

• $1\le T\le 100$；
• $1\le R,G,B\le 10^8$；
• 输入均为整数。