题目描述
连小朋友都知道,呆毛王Saber喜欢吃苹果。现在Saber有三箱苹果。第一个箱子里有n1个苹果,第二箱有n2个,第三箱有n3个。Saber是个吃货,但也是个爱美的女生。三箱苹果这样看起来更好看:第一点就是每个箱子都不能空。第二点就是苹果数量应该是递增的。也就是说,第一个箱子的苹果数少于第二箱子,第二箱的苹果少于第三箱。Saber今天有些饱,所以想通过吃尽量少的苹果同时满足以上两个要求而使箱子看上去更美。请你输出Saber吃掉的最少的苹果数量。如果她无法完成心愿就输出-1吧。
输入格式
第一行,一个正整数n,表示数据的组数,n<=5
接下来n行,每行三个正整数,依次代表第一个,第二个,第三个箱子分别拥有的苹果。其中1<=输入的数<=3000
输出格式
n行,每行一个整数,即题目要求的答案。
输入样例
输入样例1:
1
15 40 22
输入样例2:
2
1 3 1
1 1234 3000
输出样例
输出样例1:
19
输出样例2:
-1
0