Найцінніша фігура#3295
Проблема порівняльної сили та цінності тих чи інших груп фігур постійно виникає у шахових партіях, коли стоїть питання про розмін. У шаховій теорії силу фігур прийнято вимірювати в пішаках. Приблизні співвідношення: пішак = , кінь = , слон = , тура = , ферзь = . Ви граєте "білими" і очікуєте ходу суперника. Зараз для Вас важливо тільки одне - яку найціннішу з Ваших фігур він може вбити. Гарантується, що відповідь завжди одна.
Перший рядок містить кількість тестових випадків (1 \le t \le 10). Кожен тестовий випадок складається з двох рядків. Перший його рядок містить кількість білих фігур (1 \le n \le 16), а потім через одиничний пропуск задає їх розташування на дошці, як це показано в прикладі. Другий рядок кожного тестового випадку у такому ж форматі описує чорні фігури. Позначення: K - король, Q - ферзь, R - тура, B - слон, N - кінь, P - пішак. Білі фігури завжди розташовуються знизу (на горизонталях і ). Гарантується, що вхідні дані коректні, та що таке завершення партії дійсно могло мати місце в житті. Також відомо, що жоден з королів не перебуває під боєм.
Для кожного тестового випадку в окремому рядку, виведіть назву необхідної фігури ("Queen", якщо це ферзь, "Rook", якщо тура, "Bishop", якщо слон, "Knight", якщо кінь, "Pawn", якщо пішак). Якщо жодна з Ваших фігур не перебуває під боєм, виведіть "NONE". Написи виводити без лапок!
Приклад 1