rt,求一组浅显的数据hack如下代码(能手推那种最好qwq
#include <bits/stdc++.h>
using namespace std;
int T,a0,a1,b0,b1;
inline int gcd(int x,int y){
if (!y) return x;
return gcd(y,x%y);
}
inline void solve(){
scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
int ans=0;
for (int i=1;i*i<=b1;i++){
if (b1%i) continue;
if (gcd(i,a0)==a1 && i*b0/gcd(i,b0)==b1) ans++;
int j=b1/i;
if (i==j) continue;
if (gcd(j,a0)==a1 && j*b0/gcd(j,b0)==b1) ans++;
}
printf("%d\n",ans);
}
int main(){
scanf("%d",&T);
while (T--) solve();
return 0;
}