题目描述

你正在和你的姐姐下棋。不幸的是，她比你聪明多了。你快输了，只有一个王和一个马。你姐姐很喜欢“panju muttai”（也称为棉花糖）。“panju muttai seller”一来，你姐姐就出去买她的“panju muttai”。你是一个诚实的人，但你也很狡猾。你安抚你的内心，姐姐正在传递她的移动（是的，那个版本的国际象棋允许你传递你的移动）并做出“合法”的移动！

你发现，由于未知的原因，当且仅当你的姐姐失去所有棋子时才会输。你还发现，当她不在时，你不能吃掉卒以外的棋子。在你姐姐回来之前，你能确保在$n$次合法（或非法）的移动以内获胜吗？

棋子表示如下:

•你的王='K'；

•你的马='k'；

•敌方的卒='P'；

•其他敌方棋子='p'；

•空位置='.'。

限制：

•只有你的姐姐在场时你的王才能移动；

•你的马只能按国际象棋走法行动（即L形）；

•棋盘中将有 1 个'K'、1 个'k'、0到8个'P'以及0到8个'p'。

输入格式

本题单个测试点内有多组测试数据。

第一行有一个整数$T$，给出测试数据的组数。

每组测试数据描述如下：

•第一行给出的值为$n$（姐姐将要走的步数）；

•接下来的8行包含8个字符，每个字符描述棋盘；

•每组测试数据前都有一个空行。

输出格式

对于每个测试用例：在一行中，如果你能在$n$步内获胜，则输出“Yes”，否则输出“No”。

数据规模

$1 \le t \le 100$