3306: 美男有毒

    众所周知，gyt喜欢玩“美男有毒”这款游戏，在这款游戏里，gyt一夜之间无辜“被穿越”，没有倾城之貌也就算了，竟然还自带称号“帝都第一丑女”!王妃梦碎，老爹嫌弃，继母暗害，到底能信任何人，日子真要过得如此凄惨吗?
    就在这困难之际，天神伸出援手，告诉gyt，只要gyt答对了一个问题就可以穿越回现代，然而gyt太菜了，不知道这个问题的答案是什么，快来帮他回答吧。
    谢尔宾斯基三角形是这样一类图形，当你输入n可以得到以下图形：
n=0:
 *
* *
n=1:
   *
  * *
 *   *
* * * *
n=2:
       *
      * *
     *   *
    * * * *
   *       *
  * *     * *
 *   *   *   *
* * * * * * * *
可以发现，n号谢尔宾斯基三角形是由三个n-1号谢尔宾斯基三角形拼接得来的，现在天神给你一个n，要求你输出相应的谢尔宾斯基三角形。

第一行一个正整数t，表示样例个数。
接下来t行，每行一个非负数n(n<10)

3
0
1
2

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