马上就要到圣诞节了，Rock准备了一些糖果。
糖果颜色分别为红，黄，蓝。数量分别为r,y,b；Rock每天只能吃两种不同颜色的糖果，但是
他一天不能吃两个相同颜色的糖果。请问他最多能吃几天？每天只能吃两个糖果。

第一行包含整数t（1≤t≤1000）-输入中测试样例的数量。然后是t测试样例。
接下来每行包含三个整数r，y和b（1≤r，y，b≤10^8）
—分别是红色，黄色和蓝色糖果的数量。

输出每组样例的结果。

201801024334