喝可乐
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动!

• 收集  个蜂蜜可乐的空瓶子可兑换一瓶全新的生姜可乐 

• 收集  个生姜可乐的空瓶子可兑换一瓶全新的蜂蜜可乐

可鲁非常地喜欢喝可乐，但他身上的钱只能买  瓶可乐。因此，他希望可以利用优惠活动来让自己喝到尽量多瓶的可乐。你能帮帮他吗?

输入描述:

输入的第一行有一个正整数 ，代表测试资料的组数。
每一组测试资料有三个正整数  和 ，各一个空白隔开。

输出描述:

每组测试数据输出一行，表示最多喝到的可乐瓶数
示例1

输入

复制 
3
10 5 5
11 3 5
20 50 60

输出

复制 
12
15
20