Runda 7 [Basic] - Klucze

Zadanie Tygodnia

Runda 7; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 16MB

Klucze

Pan Ignacy pracuje jako dozorca w jednej z pobliskich szkół. Jako że do jego obowiązków należą tysiące mniejszych i większych spraw, wciąż nosi przy sobie wielkie pęki kluczy do wszystkich szkolnych pomieszczeń.

Pan Ignacy zauważył, że klucz podzielić można na dokładnie "miejsc" w których znajdować mogą się ząbki. Każde takie miejsce jest albo niezajęte, albo jest na nim mały albo duży ząbek. Przeliczył liczbę małych i dużych ząbków na każdym z kluczy i z zaskoczeniem stwierdził, że na każdym kluczu jest dokładnie tyle samo małych jak i dużych ząbków. Ponadto każdy klucz jest różny i jest ich tak dużo, że każda możliwość ustawienia dużych i małych ząbków na miejscach znajduje się na pewnym kluczu.

Wiedząc ile jest małych i dużych ząbków, oraz ile miejsc znajduje się na kluczu odpowiedz na pytanie - czy pan Ignacy posiada parzystą czy nieparzystą liczbę kluczy?

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą () - liczbę przypadków testowych. W kolejnych liniach znajdują się trójki liczb całkowitych , , - kolejno liczba miejsc na kluczu, liczba małych ząbków i dużych ząbków. ().

Wyjście:

Dla każdego przypadku testowego należy wypisać TAK jeśli liczba kluczy jest parzysta i NIE w przeciwnym razie.

Przykład:

Wejście:

Wyjście:

Wytłumaczenie: Pierwszy przykład - jeśli oznaczymy miejsca na kluczu cyframi, gdzie 0 to wolne miejsce, 1 to mały ząbek a 2 to duży ząbek, to możliwe klucze to 012, 021, 102, 120, 201, 210 - parzyście wiele. W drugim przypadku mamy tylko możliwość 11.