2136: 最强大脑（math）
[Creator : ]
Description
贾明同学最近在看《最强大脑》节目，然后贾明同学突然发觉原来自己很强！贾明同学对一个很大的正整数 n，他可以一秒钟找到 n 以内有几个数是 a 或者 b 的倍数。突然发现自己这么强，贾明同学已经感觉自己已经可以上天了，计算机都没办法跟他肩并肩。
所以请同学们帮忙让贾明同学清醒一点，告诉他计算机也可以轻松做到这件事情。
所以请同学们帮忙让贾明同学清醒一点，告诉他计算机也可以轻松做到这件事情。
Input
第一行一个整数 t（1<=t<=10^5 ）表示有 t 组数据
接下来 t 行，每行 3 个整数 n,a,b（1<=a,b,n<=2×10^9 ）
接下来 t 行，每行 3 个整数 n,a,b（1<=a,b,n<=2×10^9 ）
Output
对于每一组数据输出一行，每行一个整数表示 n 以内 a 或者 b 倍数的个数
Sample Input Copy
3
10 2 3
10 3 4
10 4 8
Sample Output Copy
7
5
2
HINT
对 70%的数据满足：t<=1000 ，1<=n,a,b<= 20000
对 100%的数据满足： t<=100000 ，1<=n,a,b<= 2*10^9
对 100%的数据满足： t<=100000 ，1<=n,a,b<= 2*10^9