SP28302 ADAPLUS - Ada and Plus

Ada the Ladybug has decided to move to other city. She was deciding where to live - she wanted the city which would be the biggest PLUS to live in. You will be given a map with **N×N** cities. Size of PLUS is the number of cities in each of four direction (+ the city itself).

The first line contains **T**, the number of test-cases. The first line of each test-case will contain **0 < N , the size of map.** **N** lines will follow, each containing **N** characters. Characters will be either '#' (indicating a city) or '.' (indicating free space).

For each test-case, print exactly one number - the size of biggest '+' (PLUS).