# 题目描述

三个朋友聚在一起下了几盘棋。

每盘棋都有两个人对弈。胜者得 $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$。