import java.util.Scanner ;
class Main {
private static Scanner in;
public static void main
( String args
[ ] ) { 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) {
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;
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBNYWluIHsKCXByaXZhdGUgc3RhdGljIFNjYW5uZXIgaW47CiAgICAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSl7CiAgICAgICAgCSBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgICAgICBpbnQgdGVzdGNhc2VzID0gaW4ubmV4dEludCgpOwogICAgICAgICAgICAgCgogICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0ZXN0Y2FzZXM7IGkrKykKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIAkgCWxvbmcgV2wgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAJCQlsb25nIERsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgCQkJbG9uZyBXciA9IGluLm5leHRMb25nKCk7CiAgICAgICAgIAkJCWxvbmcgRHIgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICBpZihyZWN1cnNpdmUoV2wpKkRsID09IHJlY3Vyc2l2ZShXcikqRHIpewogICAgICAgICAgICAgICAgICAgIAkgU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKICAgICAgICAgICAgIAkJfQogICAgICAgICAgICAgCQllbHNlewogICAgICAgICAgICAgCQkJU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgICAgICAgICAgCQl9CgovLyAgICAgICAgICAgICAgICAgCQlpZiAoaSAhPSB0ZXN0Y2FzZXMpIHsgU3lzdGVtLm91dC5wcmludGxuKCIiKTt9CgogICAgICAgICAgICAgfQogICAgICAgIH0KCgogICAgICAgIHByaXZhdGUgc3RhdGljIGxvbmcgcmVjdXJzaXZlKGxvbmcgd2VpZ2h0KXsKICAgICAgICAJaW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAlpZih3ZWlnaHQgPT0gMCl7CiAgICAgICAgCQlsb25nIFdsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAJCWxvbmcgRGwgPSBpbi5uZXh0TG9uZygpOwogICAgICAgIAkJbG9uZyBXciA9IGluLm5leHRMb25nKCk7CiAgICAgICAgCQlsb25nIERyID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAJCVdsID0gcmVjdXJzaXZlKFdsKTsKICAgICAgICAJCVdyID0gcmVjdXJzaXZlKFdyKTsKCiAgICAgICAgCQlpZihXbCpEbCA9PSBXcipEcil7CiAgICAgICAgCQkJcmV0dXJuIFdsK1dyOwogICAgICAgIAkJfQogICAgICAgIAkJZWxzZXsKICAgICAgICAJCQlyZXR1cm4gLTEwMDA7CiAgICAgICAgCQl9CiAgICAgICAgCX0KICAgICAgICAJCiAgICAgICAgCWVsc2V7CiAgICAgICAgCQlyZXR1cm4gd2VpZ2h0OwogICAgICAgIAl9CiAgICAgICAgfQogICAgICAgIAoKfQ==