#include<bits/stdc++.h>
using namespace std;
int n,a0,a1,b0,b1;
int yue(int a,int b)
{
if(b==0) return a;
return yue(b,a%b);
}
int bei(int a,int b)
{
return a*b/yue(a,b);
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int ans=0;
cin>>a0>>a1>>b0>>b1;
for(int j=a1;j*j<=b1;j+=a1)
{
if(b1%j==0)
{
if(yue(j,a0)==a1&&bei(j,b0)==b1)
{
ans++;
//cout<<j<<' ';
}
if(b1/j!=j&&yue(b1/j,a0)==a1&&bei(b1/j,b0)==b1)
{
ans++;
//cout<<b1/j<<' ';
}
}
}
cout<<ans<<endl;
}
return 0;
}