HCPC0114 - Just draw a square

no tags 

Your task is to draw a square of size n*n but you have to distinguish the inner area from the circumference.

The edge should be drawn using the character '#'.

The inner area should be drawn using the character '='.

Here is the first few squares:

size 1:

#

size 2:

##
##

Input

The first line contains one integer T the number of test cases (T < 50), then T lines follows each with integer n the size of the required square (n < 50).

Output

for each test case draw the required square, please separate every case by an empty line.

Example

Input:
2
3
4
Output: ###
#=#
###

####
#==#
#==#
####


Added by:Mostafa 36a2
Date:2014-07-20
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64