题目描述

你正在和你的姐姐下棋。不幸的是，她对你来说太聪明了。你即将失去，只有一个国王和一个骑士。你姐姐对“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$