问题1151--张老师很强II

1151: 张老师很强II

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

题目描述

    张老师最近在看《最强大脑》节目,然后张老师突然发觉自己原来很强!张老师对一个很大的正整数n,他可以一秒钟找到n以内有几个数是a或者b的倍数。突然发现自己这么强,张老师已经感觉自己已经可以上天了,计算机都没办法跟他肩并肩。所以请同学们帮忙让张老师清醒一点,告诉他计算机也可以轻松做到这件事情。

输入

第一行一个整数t(1<=t<=105)表示有t组数据;
接下来t行,每行3个整数n,a,b(1<=a,b,n<=2×109


输出

对于每一组数据输出一行,每行一个整数表示n以内a或者b倍数的个数

样例输入 Copy

3
10 2 3
10 3 4
10 4 5

样例输出 Copy

7
5
4

来源/分类