#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
	cin>>t;
	long long n,ans,a,b,n1,n2,nowa,nowb,left,right,tx,mid;
	while(t--){
		ans=1;
		scanf("%lld %lld %lld",&n,&a,&b);
		if(n==1 || a==0){
			printf("1\n");
			continue;
		}
		if(a==b){
			printf("%lld\n",n);
			continue;
		}
		nowa=1; nowb=1; tx=n-1;
		while(1){
			left=1,right=tx;
			while(left<right){ //先输一些 
				mid=(left+right)>>1;
				if(a*(nowb+mid)>=b*nowa){
					right=mid;
				}
				else{
					left=mid+1;
				}
			}
			n1=right;
			if(a*(nowb+left)<b*nowa){
				break;
			}
			nowb+=left; tx-=left;
			if(tx==0) break;
			
			left=1,right=tx;
			while(left<right){
				mid=(left+right)>>1;
				if(a*(nowb+mid)<b*(nowa+mid)){
					right=mid;
				}
				else{
					left=mid+1;
				}
			}
			n2=left;
			nowa+=left; nowb+=left; tx-=left;
			ans+=left;
			if(tx==0) break;
			if(n1==1&&n2==1){
				ans+=tx/2;
				break;
			}
		}
			printf("%lld\n",ans);
	}
	return 0;
}