Нескінченні площини#7249

Нескінченні площини

0,5 секунди
64 мегабайти
Легка

Тепер наш герой працює на нескінченних площинах. Він нещодавно виявив, що якщо лінії задовольняють певні умови, то деякі з площин є нескінченними, а інші - замкненими областями. Він представляє нову просту та цікаву задачу.

У вас є ліній. Вас цікавить, чи можна побудувати нескінченних областей, використовуючи ліній чи ні. Припустимо, що ви будуєте різні набори ліній.

Вхідні дані

Перший рядок містить кількість тестових випадків (1 \le t \le 1000). У кожному тестовому випадку вам надано - кількість ліній і - кількість нескінченних областей (1 \le n, k \le 10^9).

Вихідні дані

Визначте, чи можна побудувати нескінченних областей, використовуючи ліній. Якщо так, виведіть "Etibar is happy", інакше виведіть "No matter" без лапок.

Приклади

Приклад 1

Loading
Loading