#include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin>>n; long long a,b,c; while(n--) { cin>>a>>b>>c; vectorv1,v2; long long aa=a,cc=c; for(int i=1;i*i<=aa;i++) { if(aa%i==0) { v1.push_back(i); v1.push_back(aa/i); } } for(int i=1;i*i<=cc;i++) { if(cc%i==0) { v2.push_back(i); v2.push_back(cc/i); } } int mm=0; for(int i=0;i