题号：NC200628
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一天小李爸爸老李送了个积木给小李玩，积木里面就分两种，黑白方块，老李给了小李一个任务，这里给出图形堆的规则
第一阶段
1
第二阶段
1 1
0 1
第三阶段
1 1 1 1
0 1 0 1
0 0 1 1
1 0 0 1
. . .等
规则是：
分为四个部分
1 | 1
——
0 | 1
左1 右1 右2 都是和 n-1阶段相同
左2 和 n-1阶段相反
然后老李想要知道第n阶段是什么
输入描述:
第一行 输入一个t，代表数据组数(1<=t<=10)
第二行 输入一个n，代表要求第n阶段是什么（1<=n<=10）
输出描述:
下面t组数据，分别输出第n阶段的积木堆的情况
示例1
输出
复制
1
1 1
0 1
1 1 1 1
0 1 0 1
0 0 1 1
1 0 0 1