#include<bits/stdc++.h>
using namespace std;
int main()
{
	long double n,a,t,d,e;long long r;
	cin>>t;
for (int j=1;j<=t;j++)
{cin>>n>>a>>d;r=0;
	for (double i=1;i<=n;i++)
	{
        for (double k=1;k<=i;k++)
        {
	 e=(i*(a+d*(i-1))+(k*(k-1)*d)/2.0)/k;
		if (round(e)-e<0.000000000000001)
         r+=1;  }
	}
cout<<r<<"\n";}
	
	return 0;
 }