Description

前几天，工大又呈现了一幅雪景图，煞是好看。雪花是一种美丽的结晶体，主要成分是水,它在飘落过程中成团攀联在一起，就形成雪片。没有两个雪晶是完全相同的，透过显微镜可以看见雪晶错综复杂的构造，雪的结晶都是六角形的喔！现在就请大家画一下美丽的雪花吧~

Input

输入的第一行为一个整数N，表示后面有N组数据。 每组数据中有一个整数m（m≥1，且m一定为奇数）表示雪花是直径

Output

用字母代替图标输出雪花。每一行最后一个之后输出回车。雪花与雪花之间空出一行。不要有多余的空格和空行。

Sample

Input

3
1
3
5

Output

*

 * *
* * *
 * *

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

Source: KIX