Максимально ценная фигура
Проблема сравнительной силы и ценности тех или иных групп фигур постоянно возникает в шахматных партиях, когда стоит вопрос о размене. В шахматной теории силу фигур принято измерять в пешках. Примерные соотношения: пешка = 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". Надписи выводить без кавычек!