[백준] 6064번 : 카잉 달력 - C#

https://www.acmicpc.net/problem/6064

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int k=int.Parse(s);
        for(int i=0;i<k;i++){
            string[] s1=Console.ReadLine().Split(' ');
            int m=int.Parse(s1[0]);
            int n=int.Parse(s1[1]);
            int x=int.Parse(s1[2]);
            int y=int.Parse(s1[3]);
            int num=x;
            
            while(true){
                if(num%n==y){
                    Console.WriteLine(num);
                    break;
                }
                if(n==y && num%n==0){
                    Console.WriteLine(num);
                    break;
                }
                if(num>m*n){
                    Console.WriteLine("-1");
                    break;
                }
                num+=m;
            }
        }
        
    }
}