eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найцінніша фігура

Найцінніша фігура

\includegraphics{https://static.e-olymp.com/content/55/556574cbaa964adb4c6882bd687831e198bdf2f3.jpg} Проблема порівняльної сили та цінності тих чи інших груп фігур постійно виникає у шахових партіях, коли стоїть питання про розмін. У шаховій теорії силу фігур прийнято вимірювати в пішаках. Приблизні співвідношення: пішак = 1, кінь = 4, слон = 4, тура = 5, ферзь = 9. Ви граєте "білими" і очікуєте на хід суперника. Зараз для Вас важливо тільки одне - яку найціннішу з Ваших фігур, він може вбити. Гарантується, що відповідь завжди одна. \InputFile Перший рядок містить кількість тестових випадків (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Кожен тестовий випадок складається з двох рядків. Перший його рядок містить кількість білих фігур (\textbf{1} ≤ \textbf{n} ≤ \textbf{16}), а потім через одиничний пропуск задає їх розташування на дошці, як це показано в прикладі. Другий рядок кожного тестового випадку у такому ж форматі описує чорні фігури. Позначення: \textbf{K} - король, \textbf{Q} - ферзь, \textbf{R} - тура, \textbf{B} - слон, \textbf{N} - кінь, \textbf{P} - пішак. Білі фігури завжди розташовуваяться знизу (на горизонталях \textbf{1} і \textbf{2}). Гарантується, що вхідні дані коректні, та що таке завершення партії дійсно могло мати місце в житті. Також відомо, що жоден з королів не перебуває під боєм. \OutputFile Для кожного тестового випадку в окремому рядку, виведіть назву необхідної фігури ("\textbf{Queen}", якщо це ферзь, "\textbf{Rook}", якщо тура, "\textbf{Bishop}", якщо слон, "\textbf{Knight}", якщо кінь, "\textbf{Pawn}", якщо пішак). Якщо жодна з Ваших фігур не перебуває під боєм, виведіть "\textbf{NONE}". Написи виводити без лапок!
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
8 Ka1 Rc1 Rh5 Nb1 Pa2 Pb3 Pc2 Pg3
8 Kg8 Qe3 Rf8 Ba5 Pd7 Pe7 Pf7 Ph7
Вихідні дані #1
Rook