binary answers game binary answers game

Description

“Ran，今天我要在Hakase家玩游戏，不回去了。”
“Ran，Hakase研发了新游戏，我今天会住在博士家。”
“Ran，Conan今天要在我们家彻夜玩游戏。”
直到某一天，电脑被损坏了……2333
因此Conan需要前往专卖店购买新的设备，恰逢店内正在进行优惠活动，共有三种不同的礼包可供选择：
豪华礼包：包含一个U盘、一个鼠标以及一个机械键盘。
幸运礼包：包含一个U盘和两个鼠标。
普通礼包：包含两个U盘和一个鼠标。
店内已备有 a 个U盘、b 个鼠标和 c 个机械键盘。为了增加顾客的惊喜感，店长希望每位领取礼包的顾客与前一位所获得的礼包种类均不相同。店长想要了解在这些条件下最多能够发放多少份礼包。然而店长毕竟不如Conan聪明，于是向Conan寻求帮助。但Conan急于返回继续游戏，因此将这个问题交由你来解决。

Input

输入的首行给出一个正整数 T。
随后的 T 行中，每行依次包含三个正整数 a、b、c，分别代表 U 盘、鼠标以及机械键盘的数量。

Output

输出T行，每行一个整数，用以体现所能发放礼包的最大数量。

思路

通过观察可知，所有礼包均至少包含一个U盘和一只鼠标。
在将其剔除后，结果呈现为：