三个朋友聚在一起下几盘棋。
在每场比赛中,他们两人都会互相对抗。获胜者获得 $$$2$$$ 积分,失败者获得 $$$0$$$ 积分,如果平局,双方玩家各获得 $$$1$$$ 积分。请注意,同一对玩家可以玩任意非负次数(可能为零)。也有可能根本没有玩任何游戏。
您被告知,所有比赛结束后他们的得分为 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$。此外,还保证 $$$p_1 \leq p_2 \leq p_3$$$ 成立。
找出可能发生的最大抽奖次数并打印它。如果由于三个玩家之间的游戏次数为非负数而无法获得 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$ ,则打印 $$$-1$$$ 代替。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含三个整数 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$ ($$$0 \leq p_1 \leq p_2 \leq p_3 \leq 30$$$) — 三位玩家的分数,非降序排序。
输出
对于每个测试用例,打印一个数字 — 可能发生的最大可能平局次数,如果分数与任何有效的一组游戏和结果不一致,则打印 $$$-1$$$。
示例
输入 #1
7 0 0 0 0 1 1 1 1 1 1 1 2 3 3 3 3 4 5 1 1 10
输出 #1
0 1 -1 2 -1 6 2
注意
在第一个示例中,根本没有进行任何比赛,因此也不会发生平局。
对于第二个示例,第二个和第三个玩家之间恰好发生了一场比赛,并且以平局结束,因此答案是 $$$1$$$。
很容易看出,没有一组游戏能够达到第三个示例中的分数,因此答案是 $$$-1$$$。