#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
int t, n, a[1010][1010], x, y;
char s[1010];
scanf("%d", &t);
while(t--) {
memset(a, 0, sizeof(a));
scanf("%d", &n);
for(int i=0; i<n; i++) {
scanf("%s\n", s);
for(int j=0; j<n; j++) {
if(s[j]=='P') a[i+5][j+5]++;
else if(s[j]=='K') x=i+5, y=j+5;
}
}
for(int j=n+4; j>4; j--) {
for(int i=n+4; i>4; i--) {
a[i][j]+=max(max(a[i+1][j+2], a[i+2][j+1]), max(a[i-1][j+2], a[i-2][j+1]));
}
}
printf("%d\n", a[x][y]);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG4sIGFbMTAxMF1bMTAxMF0sIHgsIHk7CgljaGFyIHNbMTAxMF07CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQltZW1zZXQoYSwgMCwgc2l6ZW9mKGEpKTsKCQlzY2FuZigiJWQiLCAmbik7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJCXNjYW5mKCIlc1xuIiwgcyk7CgkJCWZvcihpbnQgaj0wOyBqPG47IGorKykgewoJCQkJaWYoc1tqXT09J1AnKSBhW2krNV1bais1XSsrOwoJCQkJZWxzZSBpZihzW2pdPT0nSycpIHg9aSs1LCB5PWorNTsKCQkJfQoJCX0KCQlmb3IoaW50IGo9bis0OyBqPjQ7IGotLSkgewoJCQlmb3IoaW50IGk9bis0OyBpPjQ7IGktLSkgewoJCQkJYVtpXVtqXSs9bWF4KG1heChhW2krMV1baisyXSwgYVtpKzJdW2orMV0pLCBtYXgoYVtpLTFdW2orMl0sIGFbaS0yXVtqKzFdKSk7CgkJCX0KCQl9CgkJcHJpbnRmKCIlZFxuIiwgYVt4XVt5XSk7Cgl9CglyZXR1cm4gMDsKfQ==