说明

老喵呜要去买东西，结果结账的时候发现，店家没有零钱找！

         不过对于任性的老喵呜来说，不找钱就不找呗，偶尔土豪一次又何妨，但是想一想，还是不能亏太多。

         现在，他手头有两种金额的钱，分别是A和B，然后他需要付给店家N元，但是由于店家没有零钱，所以，如果A和B这两种金额的钱凑不出N，他就要给店家大于N的钱数。所以，他现在想知道，他最少要付多少钱。在此可以假设老喵呜有无限多个A元钱和B元钱。

输入格式

第一行输入一个数T，表示测试数据个数，对于每组数据，输入三个数N，A，B。(1<=N,A,B<=10^9)

输出格式

输出有T行，每一行表示一组测试数据的输出，对于每组测试数据，输出一个数，表示老喵呜最少要付的钱数。

3
17 7 9
21 7 13
17 7 13

18
21
20

提示

第一组数据：18=7*0+9*2

第二组数据：21=7*3+13*0

来源