Description 奇怪的事情发生了，猫猫家楼下突然开了一家宽粉厂（Kuan Fen Chang，以下简称 KFC）。由于钱包空空，猫猫在第一时间就成为了 KFC 的主厨。

但宽粉厂近期在搞促销活动，叫什么“尖叫星期八”，于是大街上的男女老少都一股脑涌入 KFC 买吃的。

这可难倒了猫猫，因为准备的食材根本不够用！

已知 KFC 里共有三种食材，每种食材分别准备了 a , b , c a,b,c 份，并且任意两份不同的食材都可以组成一份套餐。

请问猫猫最多可以制作出多少份套餐？

Format Input 第一行包含一个整数 T

( 1 ≤ T ≤ 1 0 0 0 ) T (1≤T≤1000)，表示测试数据组数。

每组数据占一行，包含三个整数 a , b , c a,b,c ( 0 ≤ a , b , c ≤ 1 0 9 ) (0≤a,b,c≤10 9 )，分别表示每一种食材准备的份数。

Format Output 对于每组数据，在一行内输出一个整数，表示猫猫最多能够做出的套餐数量。

Sample Input 2 1 0 2 2 3 4

Sample Output 1 4