#include<cstdio>
#include<algorithm>
using namespace std;
int gcd(int x,int y){
	int r=x%y;
	int t;
	while(r!=0) {
		t=y;
		y=x%y;
		x=t;
		r=x%y;
	}
	return y;
}
int main(){
	freopen("son.in","r",stdin);
	freopen("son.out","w",stdout);
	int n;
	scanf("%d",&n);
	while(n--){
		int a0,a1,b0,b1,ans=0;
		scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
		int lb=max(b1/b0,a1);
		for(int i=lb;i<=b1;i++) if(gcd(i,a0)==a1&&i*b0/gcd(i,b0)==b1) ans++;
		printf("%d\n",ans);
	}
}