题目描述

连小朋友都知道，呆毛王 Saber 喜欢吃苹果。现在 Saber 有三箱苹果。第一个箱子里有 $n_1$ 个苹果，第二箱有 $n_2$ 个，第三箱有 $n_3$ 个。Saber 是个吃货，但也是个爱美的女生。三箱苹果这样看起来更好看：

• 第一点就是每个箱子都不能空。

• 第二点就是苹果数量应该是递增的。也就是说，第一个箱子的苹果数少于第二个箱子，第二箱的苹果少于第三箱。

Saber 今天有些饱，所以想通过吃尽量少的苹果同时满足以上两个要求而使箱子看上去更美。请你输出 Saber 吃掉的最少的苹果数量。

如果她无法完成心愿就输出 -1 吧。

输入格式

第一行，一个正整数 G ，表示数据的组数， G<=5

接下来 G 行，每行三个正整数，依次代表 $n_1$，$n_2$，$n_3$，其中 1 <= $n_1$，$n_2$，$n_3$ <= 3000

输出格式

G 行，每行一个整数，即题目要求的答案。

样例

3
15 40 22
1 3 1
1 1234 3000

19
-1
0