题目描述

Lusrica 在一个 $n \times n$ 的网格板上设计了一盘蚊香。蚊香由一连串相继的格子构成，相邻的两个格子有一条公共边。若蚊香中的两格不相继，则它们没有公共边，但可以共享一个公共端点。

Lusrica 设计的蚊香从网格板的左上角出发。先向右延伸到最后一个可用格子，然后改变方向向下延伸到最后一个可用格子，再次改变方向向左延伸到最后一个可用格子，接着改变方向向上延伸到最后一个可用格子，之后再向右延伸，如此重复上述转向。

最终停在一个格子，使得上述过程无法再继续下去。你的任务是输出 Lusrica 蚊香的整个蓝图。

输入格式

本题包含多组测试数据，第一行是一个整数 $t$（$1 \le t \le 36$），表示测试数据的组数。对于每组数据，有一行包含一个整数 $n$（$1 \le n \le 36$），表示网格板的大小。

输出格式

对于每组输入 $n$，输出 $n$ 行来描述整个网格板。每行包含 $n$ 个字符。若一个格子属于 Lusrica 的蚊香，则对应字符为 '#'，否则为 ' '（一个空格）。

5
1
2
3
4
5

#
##
 #
###
  #
###
####
   #
#  #
####
#####
    #
### #
#   #
#####

提示

翻译由 DeepSeek V4 Pro 完成