#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
ll a0,a1,b0,b1;
int main()
{
	cin >> n;
	while(n--)
	{
		int nu=0;
		cin >>a0 >> a1 >> b0 >> b1;
		for(ll i=a1;i<=b1;i+=a1)
		{
			if(__gcd(i,a0)==a1 && __gcd(i,b0)*b1==i*b0)
			nu++;
		}
		cout << nu << endl;
	}
	return 0;
 } 

		nu++;
	}
	cout << nu << endl;
}
return 0;

}