노스탈지아

살아보지 못한 시간들에 대한 우리들의 동경과 앞으로 살아나갈 시간들에 대한 두려움의 드리움이 어제와 오늘 그리고 내일을 어린 좌절은 대의를 덜 아프고 단단하게 만드는 게 아닐까

— Big Naughty, 「노스탈지아」

모그가 예전에 살던 동네에는 $N\times N$개의 빌딩이 격자 모양으로 배열되어 있다. $i$행 $j$열 빌딩의 높이를 $H_{i,j}$라고 하자.

모든 빌딩의 높이는 서로 다르며, $1,2,\cdots,N^2$가 정확히 한 번씩 등장한다.

앞에서 보았을 때 $j$번째 열에서 보이는 높이는 $\max_{1\leq i\leq N}H_{i,j}$이다. 이 $N$개 값의 합을 $S_1$이라고 하자. 옆에서 보았을 때 $i$번째 행에서 보이는 높이는 $\max_{1\leq j\leq N}H_{i,j}$이며, 이 $N$개 값의 합을 $S_2$라고 하자.

정수 $X$가 주어진다. $S_1-S_2=X$가 되도록 빌딩 높이를 배치한 예를 하나 출력하여라. 그러한 배치가 존재하지 않으면 불가능하다고 판단하여라.

입력은 다음과 같은 형식으로 주어진다.

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

각 케이스는 다음과 같은 형식으로 주어진다.

$N\ X$

각 테스트 케이스마다 조건을 만족하는 배치가 존재하지 않으면 한 줄에 -1을 출력한다.

존재한다면 $N$개의 줄에 걸쳐 행렬 $H$를 출력한다. $i$번째 줄에는 $H_{i,1},H_{i,2},\cdots,H_{i,N}$을 공백으로 구분하여 출력한다.

가능한 배치가 여러 가지라면 아무거나 출력해도 된다.

• $1 \leq T \leq 10\,000$.
• $1 \leq N \leq 100$.
• $-10^9 \leq X \leq 10^9$.
• 모든 테스트 케이스에 대한 $N^2$의 합은 $100\,000$ 이하이다.