为什么样例不对

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n,a,b,m,c;
ll gcd(ll a,ll b){
	if(b==0) return a;
	return gcd(b,a%b); 
}
ll lcm(ll a,ll b){
	return a*b/gcd(a,b);
}
int main(){
	cin>>t;
//	cout<<gcd(12,4)<<" "<<lcm(12,3)<<endl;
	while(t--){
		c=0;
		cin>>a>>n>>b>>m;
		for(ll i=1;i*i<=m;i++){
			if(m%i==0){
				if(gcd(a,i)==n&&lcm(b,i)==m){
					c++;
				}
			}
		}
		cout<<c<<endl;
	}
	return 0;
}