#include "bits/stdc++.h"
using namespace std;
#define ll long long
template<typename T>void read(T &cn)
{
	char c;
	int flag=1;
	while(!isdigit(c=getchar()))if(c=='-')flag=-1;
	cn=c-'0';
	while(isdigit(c=getchar()))cn=cn*10+c-'0';
	cn*=flag;
}
ll a,b,c,d;
void work()
{
	ll cnt=0;
	ll m;
	if(c*d%b==0)
	m=c*d/b-1;
	else
	m=c*d/b;
	for(int y=1;y<=m;y++)
	{
		if((a*c*y/(d*c-b*y))*(d*c-b*y)==a*c*y)
		{
			cnt++;
		}
	}
	cout<<cnt<<endl;
}
int main()
{
	freopen("song.in","r",stdin);
	freopen("song.out","w",stdout);
	ll t;
	cin>>t;
	while(t--)
	{
		read(a);read(b);read(c);read(d);
		work();
	 } 
 } 

这是第一个比赛的那个水题，如果用文件输入输出就只能a一个点，把freopen注释掉就全a了。我这次csp-s t3也是写的while(t--)，洛谷自测有分，官方0分，是while（t--）有问题，还是快读有问题？我不想noip再这样爆零了