Лорд Бредлі на північному полюсі
Починався полярний світанок. Лорд Бредлі стоїть точно на Північному полюсі, обличчям у бік свого далекого дому в Гринвічі. З усіх боків Землі на нього рухаються сердиті білі ведмеді, щоб помститися. У лорда Бредлі є лише його вірна гвинтівка. Він ніколи не промахується і може зробити постріл (або будь-яку кількість пострілів) у будь-який момент часу. Гвинтівка має незвичайну лінію вогню - вона може вразити ціль на будь-якій відстані, аж до Південного полюса.
Єдина проблема полягає у зміні напрямку пострілу: для збереження своєї досконалої концентрації лорд Бредлі завжди повертається зі швидкістю однієї арксекунди (1" = 1/3600 * 1° за одну секунду). Чи вдасться йому перестріляти всіх ведмедів, чи він сам стане їхнім сніданком?
Припустимо, що Земля є досконалою сферою, довжина екватора становить точно 40 320 км, а всі ведмеді рухаються прямо на Бредлі з постійною швидкістю 28 км/год. Ведмідь може бути вбитий навіть впритул (у момент досягнення ним Північного Полюса), однак напрямок рушниці має збігатися з напрямком, звідки прийшов ведмідь. Знаючи початкові географічні координати всіх ведмедів, визначте, чи зможе вижити лорд Бредлі.
Вхідні дані
Перший рядок містить кількість тестів t.
Перший рядок кожного тесту містить кількість ведмедів n (1 ≤ n ≤ 1 000). У наступних n рядках задані координати ведмедів (широта і довгота, використовуючи * для градусів, ' для хвилин і " для секунд, як показано в прикладі). Ні градуси, ні хвилини, ні секунди не можуть бути пропущені. Всі числа є невід'ємними цілими. Як і зазвичай, через N позначається північна півкуля, через S південна, E - схід від Гринвіча, W - захід.
Вихідні дані
Для кожного тесту виведіть в окремому рядку одне слово: ALIVE, якщо Бредлі зможе перемогти ведмедів, або EATEN інакше.