import java.util.Scanner ;
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 in
= new Scanner
( System .
in ) ; if ( weight == 0 ) {
long Wl = in.nextLong ( ) ;
long Dl = in.nextLong ( ) ;
long Wr = in.nextLong ( ) ;
long Dr = in.nextLong ( ) ;
Wl = recursive( Wl) ;
Wr = recursive( Wr) ;
if ( Wl* Dl == Wr* Dr) {
return Wl+ Wr;
}
else {
return - 1000 ;
}
}
else {
return weight;
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBNYWluIHsKICAgICAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXsKICAgICAgICAJIFNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgICAgICAgaW50IHRlc3RjYXNlcyA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgIAoKICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdGVzdGNhc2VzOyBpKyspCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAJIAlsb25nIFdsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgCQkJbG9uZyBEbCA9IGluLm5leHRMb25nKCk7CiAgICAgICAgIAkJCWxvbmcgV3IgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAJCQlsb25nIERyID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgaWYocmVjdXJzaXZlKFdsKSpEbCA9PSByZWN1cnNpdmUoV3IpKkRyKXsKICAgICAgICAgICAgICAgICAgICAJIFN5c3RlbS5vdXQucHJpbnRsbigiWUVTIik7CiAgICAgICAgICAgICAJCX0KICAgICAgICAgICAgIAkJZWxzZXsKICAgICAgICAgICAgIAkJCVN5c3RlbS5vdXQucHJpbnRsbigiTk8iKTsKICAgICAgICAgICAgIAkJfQoKLy8gICAgICAgICAgICAgICAgIAkJaWYgKGkgIT0gdGVzdGNhc2VzKSB7IFN5c3RlbS5vdXQucHJpbnRsbigiIik7fQoKICAgICAgICAgICAgIH0KICAgICAgICB9CgoKICAgICAgICBwcml2YXRlIHN0YXRpYyBsb25nIHJlY3Vyc2l2ZShsb25nIHdlaWdodCl7CiAgICAgICAgCVNjYW5uZXIgaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAlpZih3ZWlnaHQgPT0gMCl7CiAgICAgICAgCQlsb25nIFdsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAJCWxvbmcgRGwgPSBpbi5uZXh0TG9uZygpOwogICAgICAgIAkJbG9uZyBXciA9IGluLm5leHRMb25nKCk7CiAgICAgICAgCQlsb25nIERyID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAJCVdsID0gcmVjdXJzaXZlKFdsKTsKICAgICAgICAJCVdyID0gcmVjdXJzaXZlKFdyKTsKCiAgICAgICAgCQlpZihXbCpEbCA9PSBXcipEcil7CiAgICAgICAgCQkJcmV0dXJuIFdsK1dyOwogICAgICAgIAkJfQogICAgICAgIAkJZWxzZXsKICAgICAgICAJCQlyZXR1cm4gLTEwMDA7CiAgICAgICAgCQl9CiAgICAgICAgCX0KICAgICAgICAJCiAgICAgICAgCWVsc2V7CiAgICAgICAgCQlyZXR1cm4gd2VpZ2h0OwogICAgICAgIAl9CiAgICAgICAgfQogICAgICAgIAoKfQ==