/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
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 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;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CmNsYXNzIE1haW4gewogICAgICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pewogICAgICAgIAkgU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgICAgICBpbnQgdGVzdGNhc2VzID0gaW4ubmV4dEludCgpOwogICAgICAgICAgICAgCgogICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0ZXN0Y2FzZXM7IGkrKykKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIAkgCWxvbmcgV2wgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAJCQlsb25nIERsID0gaW4ubmV4dExvbmcoKTsKICAgICAgICAgCQkJbG9uZyBXciA9IGluLm5leHRMb25nKCk7CiAgICAgICAgIAkJCWxvbmcgRHIgPSBpbi5uZXh0TG9uZygpOwogICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICBpZihyZWN1cnNpdmUoV2wpKkRsID09IHJlY3Vyc2l2ZShXcikqRHIpewogICAgICAgICAgICAgICAgICAgIAkgU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKICAgICAgICAgICAgIAkJfQogICAgICAgICAgICAgCQllbHNlewogICAgICAgICAgICAgCQkJU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgICAgICAgICAgCQl9CgovLyAgICAgICAgICAgICAgICAgCQlpZiAoaSAhPSB0ZXN0Y2FzZXMpIHsgU3lzdGVtLm91dC5wcmludGxuKCIiKTt9CiAgICAgICAgICAgICB9CiAgICAgICAgfQoKCiAgICAgICAgcHJpdmF0ZSBsb25nIHJlY3Vyc2l2ZShsb25nIHdlaWdodCl7CiAgICAgICAgCVNjYW5uZXIgaW5Ud28gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAlpZih3ZWlnaHQgPT0gMCl7CiAgICAgICAgCQlsb25nIFdsID0gaW5Ud28ubmV4dExvbmcoKTsKICAgICAgICAJCWxvbmcgRGwgPSBpblR3by5uZXh0TG9uZygpOwogICAgICAgIAkJbG9uZyBXciA9IGluVHdvLm5leHRMb25nKCk7CiAgICAgICAgCQlsb25nIERyID0gaW5Ud28ubmV4dExvbmcoKTsKICAgICAgICAJCVdsID0gcmVjdXJzaXZlKFdsKTsKICAgICAgICAJCVdyID0gcmVjdXJzaXZlKFdyKTsKCiAgICAgICAgCQlpZihXbCpEbCA9PSBXcipEcil7CiAgICAgICAgCQkJcmV0dXJuIFdsK1dyOwogICAgICAgIAkJfQogICAgICAgIAkJZWxzZXsKICAgICAgICAJCQlyZXR1cm4gLTEwMDA7CiAgICAgICAgCQl9CiAgICAgICAgCX0KICAgICAgICAJCiAgICAgICAgCWVsc2V7CiAgICAgICAgCQlyZXR1cm4gd2VpZ2h0OwogICAgICAgIAl9CiAgICAgICAgfQp9