import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class Solution {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int T = sc.nextInt();
while(T>0)
{
int a = sc.nextInt();
int b = sc.nextInt();
int x = sc.nextInt();
int y = sc.nextInt();
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
if(a==x)
else
T=T-1;
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgU29sdXRpb24gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgVCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZShUPjApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgaW50IGEgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCBiID0gc2MubmV4dEludCgpOwogICAgICAgICAgICBpbnQgeCA9IHNjLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50IHkgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgIHdoaWxlKGEhPWIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhPmIpCiAgICAgICAgICAgICAgICAgICAgYT1hLWI7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgYj1iLWE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgd2hpbGUoeCE9eSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHg+eSkKICAgICAgICAgICAgICAgICAgICB4PXgteTsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICB5PXkteDsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZihhPT14KQogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgICAgICAgICBUPVQtMTsKICAgICAgICB9CiAgICB9Cn0=