题号：NC24517
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
张老师最近在看《最强大脑》节目，然后张老师突然发觉自己原来很强！张老师对一个很大的正整数n，他可以一秒钟找到n以内有几个数是a或者b的倍数。突然发现自己这么强，张老师已经感觉自己已经可以上天了，计算机都没办法跟他肩并肩。所以请同学们帮忙让张老师清醒一点，告诉他计算机也可以轻松做到这件事情。
输入描述:
第一行一个整数t（1<=t<=105）表示有t组数据
接下来t行，每行3个整数n,a,b（1<=a,b,n<=2×109）
输出描述:
对于每一组数据输出一行，每行一个整数表示n以内a或者b倍数的个数