## What does it mean ?

http://www.codechef.com/problems/N1

Input-

The first line contains t, the number of test cases (about 15). Then t test cases follow. Each test case has the following form.

The first line contains N (1 <= N <= 13), the size of the maze

The N following lines describe the maze. The meaning of the symbols is as follows:

‘.’ : an empty square

‘*’ : a treasure

‘#’ : a blocked square

The number of treasures in the maze does not exceed 13. Squares (1,1) and (n,n) are always empty.

Each test case’s input is separated by a blank line.