test 11 failed
input:
1
4 4
..#.
..##
##.#
.#.#
expected:
12

got:
13