#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ull unsigned ll
#define me(a,x) memset(a,x,sizeof(a))
#define f(i,a,b,c) for(int i=a;i<=b;i+=c
#define rf(i,a,b,c) for(int i=a;i<b;i+=c)
#define F(i,a,b,c) for(int i=a;i>=b;i-=c)
#define RF(i,a,b,c) for(int i=a;i>b;i-=c)
const int maxn=1<<17;//131072,<<20 1048576,
#define vi vector<int>
#define sf scanf
#define pf printf
//上面为个人习惯，不用管
int t;
signed main(){
    sf("%lld",&t);//输入组数
    while(t--){//循环组数
        int n,x,y;
        sf("%lld%lld%lld",&n,&x,&y);//输入变量
        pf("%lld\n",n/(lcm(x,y)/x)+1);//输出答案
    }
    return 0;
}