from fractions import gcd
for cas in xrange(input()):
    a, b, c, d = map(int, raw_input().strip().split())
    g = gcd(c, d)
    print min((a - b) % g, (b - a) % g)