题目背景

注意在问题的这个版本中，你需要解决和 Hard Ver. 一样的问题，但是不需要最小化步数，而且数据范围不同。

题目描述

你有一个长度为 $n$ 的排列 $\{p_n\}$，初始 $p_i = i$。每次你可以选择 $m$ 个不同位置的元素，并同时将它们改成它们的平均值（不取整）。

最后你需要使所有元素都相等。

请你构造一组操作方案，无解输出 $-1$。

注意：你无需最小化操作数量。

输入格式

本题单测试数据内含有多组输入。

第一行一个正整数 $T$ 表示数据组数。

接下来每组测试数据包含两个正整数 $n,m$，含义如题面所述。

输出格式

对于每组测试数据，你可以：

• 输出一行 $-1$ 报告无解。
• 输出一行 $P$ 表示你的操作次数，注意这个次数不必最小化。接下来的 $P$ 行，每行 $m$ 个数，表示你的操作，用空格分开。

注意，如果你的 $\bm {P> 2n^2}$，则会直接被判定为答案错误，无论你的操作是否正确。

1
6 4

2
1 2 5 6
2 3 4 5

提示

样例解释 1

• $[1,2,3,4,5,6]\to [3.5,3.5,3,4,3.5,3.5]\to [3.5,3.5,3.5,3.5,3.5,3.5]$。
• 注意：这不是唯一的答案。

数据范围

本题采用捆绑测试。

• Subtask 0 (15pts)：$1\leq \sum n\leq 10$。
• Subtask 1 (15pts)：$m\bmod 2=0$。
• Subtask 2 (5pts)：$n\bmod 2=0$，且 $m\bmod 2=1$。
• Subtask 2 (65pts)：无特殊限制。

$1 \leq T \leq 10^3$，$1 \leq m \leq n \leq 2\times 10^3$，$1 \leq \sum n \leq 10^4$。