Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Dzielniki (D) Limit pamięci: 1024 MB Limit czasu: 3.00 s Dany jest zestaw t testów. W każdym teście otrzymujesz cztery liczby całkowite: a, b, l oraz r. Twoim zadaniem jest sprawdzić, czy istnieje liczba całkowita x taka, że: l ≤ x ≤ r gcd (x,a) = gcd (x,b) = gcd (a,b) Jeśli taka liczba istnieje, wypisz TAK, w przeciwnym razie wypisz NIE. Wejście Pierwsza linia zawiera jedną liczbę całkowitą t — liczbę testów. W kolejnych t liniach znajdują się po cztery liczby całkowite a, b, l, r. Wyjście Dla każdego testu wypisz w osobnej linii słowo TAK, jeśli istnieje liczba x spełniająca warunki, lub NIE w przeciwnym razie. Uwaga: słowa TAK i NIE muszą być zapisane wielkimi literami. Ograniczenia 1 ≤ t ≤ 10 000 1 ≤ a, b ≤ 1018 1 ≤ l ≤ r ≤ 1018 Przykład Wejście Wyjście 3 6 15 1 10 10 25 6 7 17 31 2 3 TAK NIE TAK

Wejście	Wyjście
`3 6 15 1 10 10 25 6 7 17 31 2 3`	`TAK NIE TAK`