시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 5 5 5 100.000%

문제

 

Johan wants to build a new house and he wants his house as large as it can. Given an N x N grid land, find the largest square size that fit in the free area. 

입력

The first line of input contains an integer T, the number of test cases follow.

Each test case starts with an integer N (1 <= N <= 10) denoting the size of the grid land. The next N lines each contains N characters. Each character be either '.' (free area) or '#' (obstacle). Your house should be build on free area.

출력

For each test case, output in a line the size of the largest square on free area.

예제 입력 1

2
10
..........
.#####....
..#..###..
...##.....
...#..#...
...#...###
....######
..........
##########
#########.
5
##..#
....#
.#..#
####.
.#..#

예제 출력 1

3
2