#include<bits/stdc++.h>
using namespace std;
long long panduan(long long c,long long a,long long b,long long d){
	for(int i=0;i<b;++i)if((c+a*i)%b>=d){
		return c+a*i;
	}
	return LLONG_MAX;
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		long long n;
		int a,b;
		scanf("%lld%d%d",&n,&a,&b);
		long long l=1ll*a*b/__gcd(a,b);
		long long yc=n/a+n/b-2*(n/l);
		int ra=n%a,rb=n%b;
		long long rl=n%l;
		int ys=0;
		if(panduan(ra,a,b,rb)<rl)ys=2;
		if(panduan(rb,b,a,ra)<rl)ys=2;
		printf("%lld\n",n-yc+ys);
	}
	return 0;
}