import java.util.Scanner ;
import java.lang.* ;
import java.io.* ;
class Main {
public static void main
( String [ ] args
) { Scanner in
= new Scanner
( System .
in ) ; int testcases = in.nextInt ( ) ;
for ( int i = 0 ; i < testcases; i++ )
{
long Wl = in.nextLong ( ) ;
long Dl = in.nextLong ( ) ;
long Wr = in.nextLong ( ) ;
long Dr = in.nextLong ( ) ;
if ( recursive( Wl) * Dl == recursive( Wr) * Dr) {
}
else {
}
// if (i != testcases) { System.out.println("");}
}
}
private static long recursive( long weight) {
Scanner inTwo
= new Scanner
( System .
in ) ; if ( weight == 0 ) {
long Wl = inTwo.nextLong ( ) ;
long Dl = inTwo.nextLong ( ) ;
long Wr = inTwo.nextLong ( ) ;
long Dr = inTwo.nextLong ( ) ;
Wl = recursive( Wl) ;
Wr = recursive( Wr) ;
if ( Wl* Dl == Wr* Dr) {
return Wl+ Wr;
}
else {
return - 1000 ;
}
}
else {
return weight;
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBNYWluIHsKICAgICAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKICAgICAgICAJIFNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgICAgICAgaW50IHRlc3RjYXNlcyA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgIAoKICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdGVzdGNhc2VzOyBpKyspCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAJIAlsb25nIFdsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgCQkJbG9uZyBEbCA9IGluLm5leHRMb25nKCk7CiAgICAgICAgIAkJCWxvbmcgV3IgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAJCQlsb25nIERyID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgaWYocmVjdXJzaXZlKFdsKSpEbCA9PSByZWN1cnNpdmUoV3IpKkRyKXsKICAgICAgICAgICAgICAgICAgICAJIFN5c3RlbS5vdXQucHJpbnRsbigiWUVTIik7CiAgICAgICAgICAgICAJCX0KICAgICAgICAgICAgIAkJZWxzZXsKICAgICAgICAgICAgIAkJCVN5c3RlbS5vdXQucHJpbnRsbigiTk8iKTsKICAgICAgICAgICAgIAkJfQoKLy8gICAgICAgICAgICAgICAgIAkJaWYgKGkgIT0gdGVzdGNhc2VzKSB7IFN5c3RlbS5vdXQucHJpbnRsbigiIik7fQogICAgICAgICAgICAgfQogICAgICAgIH0KCgogICAgICAgIHByaXZhdGUgc3RhdGljIGxvbmcgcmVjdXJzaXZlKGxvbmcgd2VpZ2h0KXsKICAgICAgICAJU2Nhbm5lciBpblR3byA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgCWlmKHdlaWdodCA9PSAwKXsKICAgICAgICAJCWxvbmcgV2wgPSBpblR3by5uZXh0TG9uZygpOwogICAgICAgIAkJbG9uZyBEbCA9IGluVHdvLm5leHRMb25nKCk7CiAgICAgICAgCQlsb25nIFdyID0gaW5Ud28ubmV4dExvbmcoKTsKICAgICAgICAJCWxvbmcgRHIgPSBpblR3by5uZXh0TG9uZygpOwogICAgICAgIAkJV2wgPSByZWN1cnNpdmUoV2wpOwogICAgICAgIAkJV3IgPSByZWN1cnNpdmUoV3IpOwoKICAgICAgICAJCWlmKFdsKkRsID09IFdyKkRyKXsKICAgICAgICAJCQlyZXR1cm4gV2wrV3I7CiAgICAgICAgCQl9CiAgICAgICAgCQllbHNlewogICAgICAgIAkJCXJldHVybiAtMTAwMDsKICAgICAgICAJCX0KICAgICAgICAJfQogICAgICAgIAkKICAgICAgICAJZWxzZXsKICAgICAgICAJCXJldHVybiB3ZWlnaHQ7CiAgICAgICAgCX0KICAgICAgICB9Cn0=