AOJ C 模拟

C -大家一起来排队
Time Limit: 1000MS
Description
还记得每学期开学第一节体育课吗？小学的朝思暮想，中学的激动以及大学的无
奈。那你们是否还记得每次上课都要做的第一件事是什么吗？对！就是按高矮来
排队，先把我们分成四排，高的站左边，站后面。那时候很好玩吧，有时候不知
道怎么排，就会被老师骂。
现在这里一共有N个人，排成一排（从低到高），另外有两个空的队列P,Q，分
别可以站x和y个人，每隔一个单位时间让初始队列中队首的人站到P队的队尾，
如果P 队满员了，则刚入队的成员站到Q队的队尾，再将余下的P 队成员以进队
的顺序移到初始队列中去，Q队满员后把所有成员以进队的顺序移到初始队列中。
不断的循环后，初始队列最少什么时候能回到初始状态（即N个人从低到高排成
一排）。
Input
输入包含多组测试数据，第一行输入一个整数T，代表T 组测试数据，T不超过
100 。
接下来T行，代表T组测试数据，每组测试数据占一行，包含三个整数N、x、y，
代表有N个人，P 队满员时的人数和Q队满员时的人数。(N>=x*y).
Output
对于每组测试数据，输出一个整数，代表回到初始状态需要的最少单位时间。
Sample Input
2
100 1 1
33 3 11
Sample Output
100
2079

Author LLP