3141: 游戏
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：46
解决：10
题目描述
“Ran，今天我要在Hakase家打游戏，不回来了。”
“Ran，Hakase新发明了游戏，我今天住博士家。”
“Ran，Conan今天要在我家通宵打游戏。”
终于有一天，电脑被打坏了……2333
所以Conan要前往专卖店买新的，正好专卖店正在促销，一共有三种礼包：
豪华礼包：一个 U盘、一个鼠标和一个机械键盘。
幸运礼包：一个 U盘、两个鼠标。
普通礼包：两个 U盘、一个鼠标。
卖店内准备了 a 个 U盘、b 个鼠标和 c 个机械键盘。为了给顾客带来足够多的惊喜，店长希望相邻两位领礼包的顾客拿到的礼包类型都是不同的。店长想知道这些奖品最多可以发出多少份礼包。可是店长毕竟没有Conan聪明，所以请教Conan，可是Conan要急着回去打游戏，所以就交给你啦。
输入
输入第一行包含一个正整数 T。
接下来 T 行每行包含 3 个正整数 a, b, c，依次表示 U 盘、鼠标和机械键盘各 有多少个。
输出
输出 T 行，每行一个整数，表示最多能发出多少份礼包。
样例输入 复制
2
4 4 0
1 1 1样例输出 复制
2
1提示
对于 30%的数据满足T <= 10 ，a,b,c <= 30。
对于 60%的数据满足T <= 100 ，a,b,c <= 300,000。
对于 100%的数据满足T <= 100000， 0 <= a,b,c <= 1,000,000。