90……，第二个点wa，对拍了好久都没错，求神犇纠错

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
#define fo(a,b,c) for(int a=b;a<=c;a++)
#define go(a,b,c) for(int a=b;a>=c;a--)
int read(){
    int a=0,f=0;char c=getchar();
    for(;c<'0'||c>'9';c=getchar())if(c=='-')f=1;
    for(;c>='0'&&c<='9';c=getchar())a=a*10+c-'0';
    return f?-a:a;
}
int min(int a,int b){return a<b?a:b;}
int max(int a,int b){return a>b?a:b;}
int np=0,p[4649],b[45000],a[2][2];
int main(){
//    freopen("in.txt","r",stdin);
    int pp=floor(sqrt(2000000000));
    fo(i,2,pp)if(!b[i]){p[++np]=i;fo(j,2,pp/i)b[i*j]=1;}//素数表
    for(int n=read(),x=1;n;n--,x=1){
        fo(i,0,1)fo(j,0,1)a[i][j]=read();
        fo(k,1,np){
            int f[2][2]={0};
            fo(i,0,1)fo(j,0,1)while(!(a[i][j]%p[k]))
                a[i][j]/=p[k],f[i][j]++;//指数
            if(f[0][1]>f[1][1])x=0;
            if(f[0][0]!=f[0][1]&&f[0][1]!=f[1][1]&&f[1][0]!=f[1][1])x=0;
            if(f[0][0]==f[0][1]&&f[1][0]==f[1][1])x*=(f[1][0]-f[0][1]+1);
        }
        if(a[0][1]!=a[1][0])x=0;
        if(a[0][0]!=a[0][1]&&a[0][1]!=a[1][0]&&a[1][0]!=a[1][1])x=0;
        if(a[0][0]==a[0][1]&&a[1][0]==a[1][1]&&a[1][0]-1)x<<=1;//余大质数
        printf("%d\n",x);
    }
    return 0;
}