Марсианские часы

def gcd(x, y):
    while y != 0:
        (x, y) = (y, x % y)
    return x
 
for _ in range(int(input())):
    n, a1, b1, c1 = map(int,input().split())
    if n > 2 :
# совпадение стрелок происходит в А + А/(N-1) часов
# определяем текущее положение минутной 
# стрелки относительно часовой - "до" или "после"
# так как В и С могут быть большими, то воспользуемся:
# (В/С)*((N-1)*С) и (А/(N-1))*((N-1)*C)
# получим В*(N-1) и А*С
# если текущее положение больше или равно, то к А прибавляем 1
        if b1*(n-1) >= a1*c1 :
            a1 += 1
# если полученное кол-во часов больше или равно N-1
# то встреча в "полночь"
        if a1 >= n - 1 :
            a1, b1, c1 = 0, 0, 1
        else :
# создание "несократимой дроби" В/С
                k = gcd(a1,n-1)
                b1 = a1//k
                c1 = (n-1)//k
# если в сутках 2 часа, то встреча всегда в "полночь"
# если в сутках 1 час, то стрелки всегда совпадают
    elif n == 2:
        a1, b1, c1 = 0, 0, 1
    print(a1,b1,c1)

a = 1000000001
b = a + 1
c = b + 1
n = c + 1
if a / b == c / n :
    print('Yes')
else :
    print('No')
    # Умножим (a / b) и (c / n) на (b * n)
if a * n == b * c :
    print('Yes')
else :
    print('No')