백준 6064 파이썬 python : 카잉 달력 @@황소처럼 우직하게@@ 신기하지

10 다음엔 0이 아니라 1이다.

그래서 x - 1, y - 1 해주고

x - 1 부터 시작하는데, M 씩 증가시켜가면서 N, y 만족하는 수를 찾아주는 거다.

찾았으면 + 1 해줘서 그 수를 기록한다

못찾았으면 -1이 그대로 나갈 것이다.

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    M, N, x, y = map(int, input().split())
    x, y = x - 1, y - 1
    ans = -1
    for i in range(x, M * N + 1, M):
        if i % N == y:
            ans = i + 1
            break
    print(ans)