#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

int n,a0,a1,b0,b1,ans;

int gcd(int a,int b)

{

    if(b==) return a;

    else

    return gcd(b,a%b);

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

    {

        scanf("%d%d%d%d",&a0,&a1,&b0,&b1);

        ans=;

        if(b1%b0!=)//不是整数

        {

            cout<<<<endl;

            continue;

        }

        for(int j=;j*j<b0;j++)//枚举j=gcd(x,b0) 枚举一半即可

        {

            if(b0%j==)

            {

                int x=b1/b0*j;//公约数为j

                if(gcd(x,b0)==j&&gcd(x,a0)==a1)

                ans++;

                x=b1/b0*(b0/j);//公约数为b0/j

                if(gcd(x,b0)==b0/j&&gcd(x,a0)==a1)

                ans++;

            }

        }

        int k=int(sqrt(b0));//特殊情况 两者相等

        if(k*k==b0)

        {

            int x=b1/b0*k;

            if(gcd(x,b0)==k&&gcd(x,a0)==a1)

            ans++;

        }

        cout<<ans<<endl;

    }

}