Background

Rob是一个由科学家shuji所创造出的拥有无限接近于人行为举止的仿人形机器人，虽然Rob学会了很多人类的知识，拥有极其强大的事务应对能力，但是Rob还是无法掌握人类所拥有的爱，shuji在对Rob进行检测中发现，Rob缺少人最重要的心，如果获得心Rob就能成为真正的人。 为了帮助Rob成为真正的人，shuji找来了天赋异禀的你来帮助Rob获得心，请你为Rob打印相对应型号的心来让Rob成为真正的人吧。

Description

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

（因为Rob有不同大小的型号，所以可能需要你打印多个不同大小的爱心给Rob）

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.