P12676 相等排列(equal)

题目背景

~~本题计划在 7 月初重新进行部分分设计。~~ 由于个人原因,计划推迟。

题目描述

本题有 $T$ 组测试数据。 你需要构造 $n$ 个长度为 $m$ 的排列,使得 $n$ 个排列中的 $m$ 个数字所在的 $n$ 个排列中下标之和(下标从 $1$ 开始)都相等。若无解,请输出 $-1$。

输入格式

第一行一个正整数 $T$。 对于每组测试数据: 输入一行两个正整数 $n,m$。

输出格式

对于每组测试数据: 输出 $n$ 行每行 $m$ 个正整数或一行一个整数 $-1$ 表示你的答案。

说明/提示

对于 $100\%$ 的测试数据,保证 $1 \le T \le 10^6$,$1 \le n,m \le 10^6$,$\sum nm\le 10^6$。