십자 뒤집기

3x3 크기의 보드가 주어진다. 각 칸은 흰색이거나 검은색이다. 어떤 칸을 클릭하면 그 칸과 동서남북으로 인접한 칸이 (보드 안에 있다면) 흰색은 검은색으로, 검은색은 흰색으로 바뀐다.

모든 칸이 흰색인 3x3 보드를 입력으로 주어진 보드와 같은 모양으로 바꾸려고 한다. 보드를 회전시킬 수는 없다.

첫 줄에 테스트 케이스의 수 $P$ ($0 < P \le 50$)가 주어진다.

각 테스트 케이스는 세 줄로 이루어지고, 한 줄에 세 글자가 들어온다. *은 검은색을, .은 흰색을 뜻한다.

각 테스트 케이스마다 모든 칸이 흰색인 보드를 입력으로 주어진 보드로 바꾸는 데 필요한 최소 클릭 횟수를 한 줄에 하나씩 출력한다.