#include<iostream>
#include<algorithm>
using namespace std;
int a0,a1,b0,b1;
int main()
{
	int sum;
	cin>>sum;
	while(sum--)
	{
		int s=0;
		cin>>a0>>a1>>b0>>b1;
		for(int i=900000;i>=1;i--)//想尝试一下在90万内的正确样例 
		{
			if(__gcd(a0,i)==a1&&(i*b0)/a1==b1)
			{
				s++;
			}
		}
		if(s!=0)
		{
			cout<<s<<endl;
		}
		else
		{
			cout<<0<<endl;
		}
	}
	return 0;
}