题目描述

6哥有一只小猫,这只猫饮食上有如下规律:
1.在每周的周一,周四,周日,猫咪会吃一条鱼
2.在每周的周二,周六,猫咪会吃一份兔肉(兔兔这么可爱QAQ)
3.在每周剩下的时间猫咪会吃一份鸡肉
现在6哥要带这猫出去旅行,他会带$a$条鱼,$b$份兔肉,$c$份鸡肉
假如他采取最优的策略来决定在一周的哪一天出发, 请问他带的这些食物最多可以喂饱这只猫几天

输入格式

第一行输入包含一个整数 $t$ ($1 \le t \le 10^{4}$)——测试用例的数量 下面是测试用例的描述
输入一行三个整数，代表$a,b,c$($1 \le a,b,c \le 10^{8}$)

输出格式

如果6哥选择了一周中最理想的一天开始他的旅行
那么输出最多喂饱这只猫的天数

样例

4
2 1 1
3 2 2
1 100 1
30 20 10

4
7
3
39

对于第四个样例，可以度过$5$个完整的星期，因为刚好一个星期过去,鱼会减少$3$,兔肉会减少$2$,鸡肉会减少$2$
$5$个完整的星期度过之后,$a=15,b=10,c=0$
因为已经没有鸡肉了，那么只能选择从星期六开始到星期二, 这个不满一个星期的情况一共最多能过$4$天，总共就是$5*7+4=39$