小筱是一个喜欢画画的女孩子。
小筱有一块画布，画布是一个的网格。最先开始画布上的每个格子都是白色，小筱想要把一些格子涂黑，完成一幅黑白的画。由于小筱很喜欢黑色，所以她希望使得尽量多的格子变成黑色。同时她希望对于第i行/列上的黑色格子数量与i的奇偶性相同(行与列编号为)。
现在请你帮助小筱画出一幅符合要求的画，其中黑色用1表示，白色用0表示。
第一行输入为T()，表示数据组数，之后T行每行输入一个N()，表示画的大小。
T组数据每组数据一个的01矩阵表示答案。
1 2
11 10
的网格。最先开始画布上的每个格子都是白色，小筱想要把一些格子涂黑，完成一幅黑白的画。由于小筱很喜欢黑色，所以她希望使得尽量多的格子变成黑色。同时她希望对于第i行/列上的黑色格子数量与i的奇偶性相同(行与列编号为
)。