L 形铺砖

将 $N\times N$ 网格中从上往下第 $r$ 行、从左往右第 $c$ 列的格子记为 $(r,c)$。

长度为 $X$ 的 L 形块由一个中心格，以及从中心沿两个相互垂直的方向各延伸 $X$ 个、排成一条直线的格子组成。共 $2X+1$ 格，可以自由旋转。 长度为 $1,2,\cdots,N-1$ 的块各有一个。将所有块对齐网格放置。块不能超出棋盘，也不能互相重叠，且未被覆盖的格子只能有 一个。

求出一种可行的放置方案，或判断不可能。

输入按以下格式给出。

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

对于每个测试用例，若不存在放置方案，则在一行中输出 -1。

若存在放置方案，则输出 $N$ 行，每行 $N$ 个整数。第 $i$ 行的第 $j$ 个整数为覆盖 $(i,j)$ 的块的长度。 处输出 。

• $1\leq T\leq100\,000$.
• $1\leq N\leq1000$.
• $1\leq R,C\leq N$.