描述

cl的龙杖充能完成后可以召唤神龙,一颗小水晶可以充能一格,一颗大水晶可以充能两格,若只剩一个格子便可完成充能,则完成大任务和小任务的效果相同(即能量溢出则无法保存).

输入

给出一个正整数t,代表t个测试用例.接下来t行,每行三个正整数 k, x, y,分别代表充能需要的能量数,最多拥有的小水晶数量,最多拥有的大水晶数量.(1<= t <=2e5, 1<= k <= 1e9, 0 <= x,y <=1e9)

输出

对于每个测试用例，在一行中输出一个整数，表示龙杖完成充能的最大次数。

样例

3
6 6 6
9 6 2
3 1 4

3
1
2

限制

1s, 256MiB