#include #include #include #include using namespace std; #include #define ll __int64 ll cun[10000]; ll cun2[10000]; int main() { int t; scanf("%d",&t); while(t--) { ll a, b,c; scanf("%I64d%I64d%I64d",&a,&b,&c); //int sq=sqrt((double) a)+0.1; int ji=0; for(ll i=1;i*i<=a;i++) { if(a%i==0) { cun[ji++]=i; cun[ji++]=a/i; } } int ji2=0; for(ll i=1;i*i<=c;i++) { if(c%i==0) { cun2[ji2++]=i; cun2[ji2++]=c/i; } } int flag=0; for(int i=0;i