1480: 圣诞节糖果
[Creator : ]
Description
马上就要到圣诞节了,Rock准备了一些糖果。
糖果颜色分别为红,黄,蓝。数量分别为r,y,b;Rock每天只能吃两种不同颜色的糖果,但是
他一天不能吃两个相同颜色的糖果。请问他最多能吃几天?每天只能吃两个糖果。
糖果颜色分别为红,黄,蓝。数量分别为r,y,b;Rock每天只能吃两种不同颜色的糖果,但是
他一天不能吃两个相同颜色的糖果。请问他最多能吃几天?每天只能吃两个糖果。
Input
第一行包含整数t(1≤t≤1000)-输入中测试样例的数量。然后是t测试样例。
接下来每行包含三个整数r,y和b(1≤r,y,b≤10^8)
—分别是红色,黄色和蓝色糖果的数量。
接下来每行包含三个整数r,y和b(1≤r,y,b≤10^8)
—分别是红色,黄色和蓝色糖果的数量。
Output
输出每组样例的结果。
Sample Input Copy
6
1 1 1
1 2 1
4 1 1
7 4 10
8 1 4
8 2 8
Sample Output Copy
1
2
2
10
5
9