题目描述

FJ 的农场获得了丰收，所以他决定奖励奶牛，农场的奶牛个数恰好可以组成一个 \(2^n×2^n\) 的正方形矩阵，FJ 将这个矩阵分成 \(4\) 个相同大小的小矩阵，然后左上角的小矩阵里所有奶牛获得一等奖，然后将剩下的 \(3\) 个矩阵都再次分成 \(4\) 个相同的更小矩阵，\(3\) 个左上角的小矩阵里的奶牛获得一等奖，一直这样操作下去，直到矩阵无法分解为止。

格式

输入格式

输入第 \(1\) 行一个整数 \(t(1<=t<=10)\)，表示数据组数；

接下来输入 \(t\) 行，每行一个整数 \(n(1<=n<=10)\)，如题意描述。

输出格式

输出一个 \(2^n×2^n\) 的矩阵，所有获得一等奖的奶牛位置置为 \(1\)，其他位置为 \(0\)。

注意：每行最后直接换行，不要加空格。

样例1

样例输入1

2
1
3

样例输出1

1 0
0 0
1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 0
1 1 1 1 1 0 1 0
1 1 1 1 0 0 0 0
1 1 1 0 1 1 1 0
1 1 0 0 1 1 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)