Background

因为上一次未能够为Rob打印出他的爱心的人在之后也不想 补题 重新给Rob爱心，所以伤心shuji就打算 勉励补题的人 自己去寻找适合Rob的心，在跋山涉水的寻找后，shuji发现了适合Rob心，可惜的是由于shuji找到它的时间太晚了，导致心已经碎掉了，不过shuji能够用先进的科技将碎心进行修复，但是修复的前提是有碎心的图纸，所以shuji需要你打印出Rob对应型号的碎心，以供shuji修复后给Rob。

Description

给一个数字n为碎心的大小，请打印该碎心的图案

Format

Input

第一行输入一个整数T表示T组测试样例 （1<=T<=10）

接下来T行，每行输入一个整数n表示碎心的大小 （n为7的整数倍，即n%7==0，7<=n<=100）

Output

输出对应大小的碎心的形状

Samples

3
7
14
21

   *     *
 ***** *****  
***** ******* 
 ***** *****  
   **** **  
     * *  
      *   
     *****         *****
   *********     *********
 ************* *************
************* ***************
************ ****************
************* ***************
 ************* *************
   ************ **********
     *********** *******
       ******** ******
         ***** *****
           ** ****
             ***
              *
       *********             *********
     *************         *************
   *****************     *****************
 ********************* *********************
********************* ***********************
******************** ************************
******************* *************************
******************** ************************
********************* ***********************
 ********************* *********************
   ******************** ******************
     ******************* ***************
       ****************** ************
         *************** ***********
           ************ **********
             ********* *********
               ****** ********
                 *** *******
                    ******
                     ***
                      *

Limitation

1s, 1024KiB for each test case.