Code chef :11

 https://www.codechef.com/submit/CVDRUN

for _ in range(int(input())):

    

    n,k,x,y=map(int,input().split(" "))

    n=int(n)

    k=int(k)

    x=int(x)

    y=int(y)

    

    flag=0

    for i in range(n):

        x=(x+k)%n

        if x==y:

            print('YES')

            flag=1

            break

    

    if flag==0:

        print("NO")