#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,a,b,t,i,x,q=0,j,y;
	cin>>t;
	for(i=1;i<=t;i++)
	{
		cin>>n>>a>>b;
		for(j=0;j<=a;j++)
		{
			x=j;
			for(int s=0;s<=b;s++)
			{
			y=s;
			if((x+y)%n==0&&x+y!=0)
			{
				q++;
			}
			}
		}
		cout<<q<<endl;
		q=0;
	}
	return 0;
}

暴力求解，超时了……