Ga

네덜란드에는 바둑을 변형한 Ga라는 게임이 있다. $N \times N$ 판에서 두며, 처음에는 $N^2$개의 칸이 모두 비어 있다. 백과 흑 두 사람이 번갈아 두고, 백이 먼저 시작한다. 한 차례에 그 사람은 자기 색 돌을 하나 이상 빈 칸에 한 개씩 차례로 놓는다. 더 놓을 수 없게 된 사람이 진다.

두 칸이 가로, 세로, 대각선 중 한 방향으로 맞닿아 있으면 두 칸은 인접하다. 돌은 언제나 자기 색 돌이 이미 놓여 있는 칸과 인접한 빈 칸에만 놓을 수 있다. 다만 한 사람이 판에 가장 처음 놓는 돌 하나는 원하는 칸에 놓을 수 있다.

한 차례에 놓는 돌의 개수는 지역 규칙이 정한다. 폴렌담에서는 주사위를 굴려 정하고, 그곳 전문 상점은 면의 수가 제각각인 gabber라는 조각 주사위 세트를 판다. 어느 규칙을 쓰든 한 차례에 놓을 수 있는 돌 개수의 상한을 아는 것이 중요하다.

판의 상태가 주어지면, 백이 이번 차례에 놓을 수 있는 돌의 최대 개수를 구하시오.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다.

• 한 줄에 판의 한 변의 길이 $N$이 주어진다. ($2 \le N \le 100$)
• 다음 $N$개의 줄에 각각 $N$개의 문자가 주어져 판의 상태를 나타낸다. -는 빈 칸, w는 백돌, b는 흑돌이다.

모든 판에는 백돌과 흑돌이 각각 하나 이상 있다. 지금까지 놓인 백돌도 흑돌도 모두 규칙에 맞게 놓였다.

각 테스트 케이스마다 Ga의 규칙에 따라 백이 주어진 판에서 한 차례에 놓을 수 있는 돌의 최대 개수를 한 줄에 출력한다.