自从学姐拒绝了qwb之后，qwb开始了疯狂的骚扰。qwb来到了一个公共电话亭，他摸摸口袋只有n元钱。
已知该公用电话的规则是，前3分钟一共收费x元（不到3分钟也要收x元），超过3分钟每分钟收费y元（不到1分钟也要收y元）。（先扣钱再打电话。）
那么问题来了，qwb最多骚扰学姐几分钟？（假设学姐不会挂qwb电话）
输入描述:
第一行输入一个整数T，表示数据组数，
接下来T行，每行三个整数n,x,y 。
输出描述:
每行输出一个整数，表示qwb最多骚扰学姐的分钟数。
备注:
1≤T≤10000,
1≤n,x,y≤10000