[백준 6064] 카잉 달력

from math import gcd

a=int(input())
for i in range(a):
    m,n,x,y=map(int, input().split())
    lcm=int(m*n/gcd(m,n))
    k=0
    if m        b=int(lcm/n)
        for j in range(b):
            if (j*n+y-1)%m+1==x:
                print(j*n+y)
                k=1
    else :
        b=int(lcm/m)
        for j in range(b):
            if (j*m+x-1)%n+1==y:
                print(j*m+x)
                k=1        
            
    if k==0:
        print(-1)