Given the size $N$ of a box, write a program that prints an $N \times N$ J-box. A J-box is a grid of $N$ rows and $N$ columns in which every cell on the border (the first row, the last row, the first column, and the last column) is filled with the character #, and every interior cell is filled with the character J.
The first line contains the number of test cases $T$. Each of the following test cases consists of a single line containing the box size $N$. $N$ is a positive integer no greater than $10$.
For each test case, print the J-box of the given size. Print one blank line between consecutive boxes.