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$。