有一根长n厘米的绳子，从一端开始每隔a厘米作一记号，每隔b厘米也作一记号，然后将有记号的地方剪断，绳子一共被剪成了多少段？
第一行：1个数t，对应后面测试的数量（1 <= t <= 10000)。 第2-t+1行：每行3个数，n,a,b中间用空格分隔（1 <= a,b <= n <= 1e9）。
输出共t行，每行1个数，对应绳子被剪成多少段。
2 12 2 3 30 3 7
8 13
对于25%的数据： 0 < n,a,b <= 100 对于50%的数据： 0 < n,a,b <= 500 对于75%的数据： 0 < n,a,b <= 5000 对于100%的数据： 0 < n,a,b <= 10000
12 2 3，共有7个标记，位置在2 3 4 6 8 9 10，所以有8段。
30 3 7，共有12个标记，位置在3 6 7 9 12 14 15 18 21 24 27 28，所以有13段。