昌子哥特别喜欢吃糖果，每天他都要吃两颗糖且要是不同种类的糖果各一颗.
现在他面前有三种糖果，分别为a,b,c个,他希望他能吃最多的天数，现在他问你寻求帮助。请你告诉他最多能吃多少天
输入描述:
第一行为一个整数T(1<=T<=100)
接下来T行，每行三个整数a,b,c分别代表三种糖果的个数.(0 <= a,b,c <= 1e9)
输出描述:
对于每组数据，请输出一个整数day代表能吃的最多天数
示例1
说明
对于第二组数据2 3 3，一种可行的方案是
第一天吃第2,3种糖果各一颗
第二天吃第2,3种糖果各一颗
第三天吃第1,3种糖果各一颗
第四天吃第1,2种糖果各一颗