今天是某不愿透露姓名的谈姓大佬的生日，转发这场比赛到三个群就可以，获得以下三种礼包之一。
豪华礼包：一个U盘、一个鼠标和一个机械键盘。
幸运礼包：一个U盘、两个鼠标。
普通礼包：两个U盘、一个鼠标。
大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为了给更多的人带来足够多的惊喜，大佬希望相邻的两位领礼包的参赛选手拿到的礼包类型都是不同的。
由于大佬正在宴请Final选手，并没有空打理这些，所以想让你告诉他 这些奖品最多可以发出多少份礼包。
输入描述:
输入第一行包含一个正整数T。
接下来T行每行包含3个正整数a, b, c，依次表示U盘、鼠标和机械键盘各有多少个。
输出描述:
输出T行，每行一个整数，表示最多能发出多少份礼包。
备注:
T<=100000
0<=a,b,c<=1000000