#2155. 分形无人机

分形无人机

题目描述

天才马博士发明了一个特殊的模块化无人机。其最小组成部分类似于一个H字母。我们可以把这个H字母称之为一阶无人机。然后我们将7个一阶无人机拼接成形似H的更大一号的无人机,我们将其称为2阶无人机

H H
HHH
H H

同理,7个二阶的无人机可以组合出一个3阶的无人机

H H   H H
HHH   HHH
H H   H H
H HH HH H
HHHHHHHHH
H HH HH H
H H   H H
HHH   HHH
H H   H H

作为无人机编程工程师,你需要快速编程拼接出k个n阶无人机。

输入格式

第01行:一个正整数k,表示需要拼接的无人机数量。 第02~k+1行:每行一个整数n,表示无人机的阶数

输出格式

输出k个n阶无人机图像表示你已经将n阶无人机拼接好了。每个图像用换行隔开。

样例 #1

样例输入 #1

2
1
2

样例输出 #1

H
H H
HHH
H H

样例 #2

样例输入 #2

2
2
4

样例输出 #2

H H
HHH
H H
H H   H H         H H   H H
HHH   HHH         HHH   HHH
H H   H H         H H   H H
H HH HH H         H HH HH H
HHHHHHHHH         HHHHHHHHH
H HH HH H         H HH HH H
H H   H H         H H   H H
HHH   HHH         HHH   HHH
H H   H H         H H   H H
H H   H HH H   H HH H   H H
HHH   HHHHHH   HHHHHH   HHH
H H   H HH H   H HH H   H H
H HH HH HH HH HH HH HH HH H
HHHHHHHHHHHHHHHHHHHHHHHHHHH
H HH HH HH HH HH HH HH HH H
H H   H HH H   H HH H   H H
HHH   HHHHHH   HHHHHH   HHH
H H   H HH H   H HH H   H H
H H   H H         H H   H H
HHH   HHH         HHH   HHH
H H   H H         H H   H H
H HH HH H         H HH HH H
HHHHHHHHH         HHHHHHHHH
H HH HH H         H HH HH H
H H   H H         H H   H H
HHH   HHH         HHH   HHH
H H   H H         H H   H H

数据范围与提示

对于 30%30\% 的数据,1k51 \le k \le 5 ,1n41 \le n \le 4

对于 80%80\% 的数据,1k101 \le k \le 10 ,1n61 \le n \le 6

对于 100%100\% 的数据,1k101 \le k \le 10 ,1n71 \le n \le 7