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