题目背景

今天是1024程序员节，身为程序员那就必须的有一件帅气的格子衫，Mibbp非常喜欢买各种各样的格子衫但是Mibbp只喜欢黑白色的格子衫，但是Mibbp有一点强迫症，他希望他的衣服上的每一行/列的黑色格子数量和对应行/列编号是奇偶性相同的，所以Mibbp决定自己设计衣服，Mibbp尤其喜欢黑色所以他希望黑色的格子尽可能多，Mibbp太笨了于是就找到了未来的程序员也就是你来帮他解决这个问题

可以把衣服上的格子看成是$N \times N$的网格，行/列编号从0开始也就是$[0,\ldots,N-1]$

数据范围

$1 \leq T \leq 10$

$2 \leq N \leq 1024$

输入

第一行一个数字T表示有T组数据

随后T行每行一个数字N表示网格大小

输出

输出一个网格表示你的黑白格子布局，其中1表示黑色，0表示白色，要符合要求也就是每一行/列的黑色格子数量和对应行/列编号是奇偶性相同且黑色格子数最多

可以证明一定有解

样例

1
2

11
10

1
4

1111
1011
1111
1110

样例解释

行/列编号从0开始

第0行为$11$共计2个1和0奇偶性相同

第1行为$10$共计1个1和1奇偶性相同

第0列为$11$共计2个1和0奇偶性相同

第1列为$10$共计1个1和1奇偶性相同

且黑色格子数最多