#include<bits/stdc++.h>
#include<cstdio>
#include<iostream>
using namespace std;
int n;
long long a0,a1,b0,b1;
int gcd(int x,int y){
	while(y){
		int t=x%y;
		x=y;
		y=t;
	}
	return x;
}
int main(){
	freopen("son.in","r",stdin);
	freopen("son.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld%lld%lld%lld",&a0,&a1,&b0,&b1);
		int ans=0;
		for(int j=1;j*j<=b1;j++){
			if(b1%j!=0)continue;
			if(gcd(j,a0)==a1&&gcd(j,b0)*b1==j*b0)ans++;
			if(j*j==b1)break;
			int l=b1/j;
			if(gcd(l,a0)==a1&&gcd(l,b0)*b1==l*b0)ans++;
			//cout<<j<<endl;
		}
		printf("%d\n",ans);
	}
}