口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动! • 收集 个蜂蜜可乐的空瓶子可兑换一瓶全新的生姜可乐 • 收集 个生姜可乐的空瓶子可兑换一瓶全新的蜂蜜可乐 可鲁非常地喜欢喝可乐，但他身上的钱只能买 瓶可乐。因此，他希望可以利用优惠活动来让自己喝到尽量多瓶的可乐。你能帮帮他吗?

输入描述:

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

输出描述:

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