用字符矩阵来表示一个8x8的棋盘，'.'表示是空格，'P'表示人质，'K'表示骑士。
每一步，骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质（即'P'），你将俘获他。但不能移到出棋盘或当前是'K'的格子中。
请问最少要移动多少步骑士才能俘获所有的人质。

第一行一个整数N(<=5)，表示有多少个棋盘。即多组测试数据。
每一组有8行，每行8个字符。字符只有'.',大写'P',大写'K'三种字符。'P'和'K'的个数范围都在[1,10]。

有N行，每行只一个整数，相应棋盘俘获全部人质所需要的最少步数。