代码如下

#include<bits/stdc++.h>
using namespace std;
int lcm(int a,int b)
{
	return a/__gcd(a,b)*b;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a0,a1,b0,b1;
		cin>>a0>>a1>>b0>>b1;
		int ans=0;
		for(int x=1;x<=sqrt(b1);x++)
		{
			if(b1%x==0)
			{
				if(__gcd(x,a0)==a1&&lcm(x,b0)==b1) ans++;
				int y=b1/x;
				if(x==y) continue;
				if(__gcd(y,a0)==a1&&lcm(y,b0)==b1) ans++;
			}
			
		}
		cout<<ans<<endl;
	}
	return 0;
}