Shimanto's Parallelogram

Shimanto loves to draw parallelograms. His parallelogram drawing's length is 10 units and width is 8 units. Now he wants to draw $N$ consecutive parallelograms.

If $N = 1$, the parallelogram will be:

   ##########
  #        #
 #        #
##########

If $N = 2$, the parallelograms will be:

   ########## ##########
  #        # #        #
 #        # #        #
########## ##########

Notice that, there is a one space gap between two or more consecutive parallelograms.

Input

First, you will be given a positive integer $T$ ($1 \le T \le 100$), which is the total number of test cases. For each test case line you will be given another number $N$ ($1 \le N \le 60$).

Output

For each test case, you need to print N consecutive parallelograms to each line. You've to separate two or more consecutive parallelograms with 1 space. You should not print extra spaces at the end of the parallelograms.

Sample

Input	Output
2 1 2	########## # # # # ########## ########## ########## # # # # # # # # ########## ##########