#include<bits/stdc++.h>

using namespace std;

struct node{
	long long cntu,cntr,sumx,sumy,sqry,sumxy;
	void clear(){
		cntu=cntr=sumx=sumy=sqry=sumxy=0;
	}
	void U(){
		cntu=1;
	}
	void R(){
		cntr=sumx=1;
	}
};
long long add(long long u,long long v){
	return u+v;
}
node nadd(node u,node v){
	node w;
	w.cntu=add(u.cntu,v.cntu);
	w.cntr=add(u.cntr,v.cntr);
	w.sumx=add(add(u.sumx,v.sumx),1ll*u.cntr*v.cntr);
	w.sumy=add(add(u.sumy,v.sumy),1ll*u.cntu*v.cntr);
	w.sqry=add(add(add(u.sqry,v.sqry),2ll*u.cntu*v.sumy),1ll*v.cntr*u.cntu*u.cntu);
	w.sumxy=add(add(add(add(u.sumxy,v.sumxy),1ll*u.cntr*v.sumy),1ll*u.cntu*v.sumx),1ll*u.cntu*u.cntr*v.cntr);
	return w;
}
node fast_pow(node a,int p){
	node sum;
	sum.clear();
	while(p){
		if(p&1)sum=nadd(sum,a);
		a=nadd(a,a);
		p>>=1;
	}
	return sum;
}
node Solve(long long a,long long b,long long c,long long n,node U,node R){
	node sum;
	sum.clear();
	if(!n)return sum;
	if(a>=b)return Solve(a%b,b,c,n,U,nadd(fast_pow(U,a/b),R));
	long long cnt=(1ll*a*n+c)/b;
	if(!cnt)return fast_pow(R,n);
	return nadd(nadd(nadd(fast_pow(R,(b-c-1)/a),U),Solve(b,a,(b-c-1)%a,cnt-1,R,U)),fast_pow(R,n-(b*cnt-c-1)/a));
}
long long calc2(long long x,long long len,long long mo,long long pr){
    long long now=pr/len;
    if(pr%len)now++;
    x-=now;
    if(x<0)return 0;
    long long b=len*now-pr;
    node U,R;
    U.clear(),R.clear();
    U.U();R.R();
    node ans=nadd(fast_pow(U,b/mo),Solve(len,mo,b%mo,x,U,R));
//    cerr<<ans.sumy <<" "<<x<<endl;
    return ans.sumy+x+1+b/mo;
}
bool calc(long long now,long long L,long long R,long long len,long long mo,long long lim){
	if(lim<0)return 0;
    now%=mo;
    // cerr<<now<<" "<<L<<" "<<R<<" " <<len<<" "<<mo<<endl;
    if(now>=L)return 1;
    L-=now;R-=now;
    return calc2(lim,len,mo,L)>calc2(lim,len,mo,R+1);
}
mt19937 rnd(time(0));
const long long inf=1e18,inf2=1e9;
void Solve(){
    long long n,a,b;
//    n=((1ull*rnd()<<32)+rnd())%inf+1;
//    a=rnd()%inf2+1;b=rnd()%inf2+1;
    scanf("%lld%lld%lld",&n,&a,&b);//cerr<<"!!"<<endl;
    if(a>b)swap(a,b);
    long long x=(n-1)%a+1,y=(n-1)%b+1;
    long long gc=__gcd(a,b),lc=a*b/gc;
    long long sum=n/a+n/b-2*(n/lc);
    if(n%lc<min(a,b)){
        printf("%lld\n",n-sum);
        return;
    }
    if(y==b){
        printf("%lld\n",n-sum+2);
        return;
    }
    if(x==a){
        if(n%lc>y)printf("%lld\n",n-sum+2);
        else printf("%lld\n",n-sum+1);
        return;
    }
    // cerr<<sum<<endl;
    long long now=(a-1)/gc,L=y/gc,R=(b-1)/gc,len=a/gc,mo=b/gc;
    bool A=calc((a-1)/gc,y/gc,(b-1)/gc,a/gc,b/gc,n%lc/a-1),B=calc((b-1)/gc,x/gc,(a-1)/gc,b/gc,a/gc,n%lc/b-1);
    if(A||B)printf("%lld\n",n-sum+2);
    else printf("%lld\n",n-sum+1);
}
int main(){
    int T;
    scanf("%d",&T);//cerr<<"!!"<<endl;
//    T=100000;
    while(T--){
    	Solve();
	}
	return 0;
}