又到了童鞋们快乐的暑假了，明明、乐乐和涛涛三位小伙伴又凑在一起开启快乐的游戏。这一次，他们选择下象棋。

在每局象棋比赛中，他们中的任意两个人进行比赛，胜者得2分，败者得0分，平局时双方各得1分。注意，同一对玩家可以玩任何非负的次数(可能是0次)。

在所有游戏结束后，他们的分数是p1 p2 p3，并保证p1≤p2≤p3成立。现在，三位小朋友想知道共有多少局比赛是平局。但悲催的是，他们忘记了，他们只知道最终的得分，他们很想知道按照现在的得分p1,p2和p3，平局次数最多为多少。

按照现在的得分，请你告诉三位小朋友最大平局次数并输出。如果确定p1, p2和p3有误（即按照比赛得分规则，不可能得到p1，p2和p3），则输出：−1。

第一行包含一个整数t(1≤t≤500)——测试用例的数量。

每个测试用例一行三个整数p1，p2和p3（0≤p1≤p2≤p3≤30）：三位小朋友的最终得分。

      输出共t行，每个测试用例一行一个整数，为最大平局次数。如果输入的得分是不合法的(即按照比赛规则，不可能出现所给定的得分)，则输出-1.

7
0 0 0
0 1 1
1 1 1
1 1 2
3 3 3
3 4 5
1 1 10

0
1
-1
2
-1
6
2

（1）在第一个测试用例中，三人之间没有进行任何比赛，所以平局次数为0；

（2）在第二个测试用例中，只在第2位选手和第3位选手之间进行了一场象棋比赛，且是平局。所以平局次数位1；

（3）在第三个测试用例中，三人得分都为1，显然这是不可能的。所以输出-1.