题目描述

本题有 $T$ 组测试数据。

你需要构造 $n$ 个长度为 $m$ 的排列，使得 $n$ 个排列中的 $m$ 个数字所在的 $n$ 个排列中下标之和（下标从 $1$ 开始）都相等，若无解。请输出 $-1$。

输入格式

第一行一个正整数 $T$。

对于每组测试数据：

输入一行两个正整数 $n,m$。

输出格式

对于每组测试数据：

输出 $n$ 行每行 $m$ 个正整数或一行一个整数 $-1$ 表示你的答案。

3
3 3
2 5
1 3

1 2 3
2 3 1
3 1 2
5 1 4 2 3
3 2 4 1 5
-1

提示

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