Ən dəyərli fiqur#3295
Şahmat oyunlarında bəzi fiqur qruplarının müqayisəli gücü və dəyəri məsələsi, dəyişiklik məsələsi ortaya çıxdıqda daim gündəmə gəlir. Şahmat nəzəriyyəsində fiqurların gücü piyada ilə ölçülür. Təxmini nisbətlər belədir: piyada = 1, at = 4, fil = 4, qala = 5, vəzir = 9. Siz "ağlarla" oynayırsınız və rəqibin gedişini gözləyirsiniz. Hazırda sizin üçün yalnız bir şey vacibdir - rəqib sizin hansı ən dəyərli fiqurunuzu vura bilər. Cavabın həmişə bir olduğu zəmanət verilir.
Birinci sətir test hallarının sayını (1 ≤ t ≤ 10) ehtiva edir. Hər bir test halı iki sətirdən ibarətdir. Onun birinci sətiri ağ fiqurların sayını (1 ≤ n ≤ 16) və sonra bir boşluqla onların lövhədə yerləşməsini, nümunədə göstərildiyi kimi verir. Hər bir test halının ikinci sətiri eyni formatda qara fiqurları təsvir edir. İşarələr: K - şah, Q - vəzir, R - qala, B - fil, N - at, P - piyada. Ağ fiqurlar həmişə aşağıda (1 və 2-ci üfüqi xətlərdə) yerləşir. Giriş məlumatlarının düzgün olduğu və belə bir oyun sonunun həqiqətən həyatda baş verə biləcəyi zəmanət verilir. Həmçinin məlumdur ki, şahların heç biri təhdid altında deyil.
Hər bir test halı üçün ayrı sətirdə, lazım olan fiqurun adını yazın ("Queen", əgər bu vəzirdirsə, "Rook", əgər qaladırsa, "Bishop", əgər fildirsə, "Knight", əgər atdırsa, "Pawn", əgər piyadadırsa). Əgər fiqurlarınızdan heç biri təhdid altında deyilsə, "NONE" yazın. Yazıları dırnaqsız çıxarın!
Nümunə 1