小鲨鱼有一个 行 列的矩阵，他想把每个格子染上 中的一种颜色。使得存在这么一个整数 ，满足： 任意选择 种不同的颜色； 将矩阵中属于这 种颜色的格子全部点亮； 矩阵的每一行和每一列都恰好包含 个被点亮的格子。 请你构造一个满足条件的 和染色方案。如果不存在，输出 。 形式化地，设染色方案为一个 的矩阵 ，其中 表示第 行第 列格子的颜色，且 。对于任意一个大小为 ，且元素均在 范围内的集合 ，定义矩阵 ：。你需要保证对于任意这样的集合 ，矩阵 的每一行和每一列都恰好有 个 。 【名词解释】 本题公式中的方括号代表艾弗森括号，具体地，。例如，，。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入两个正整数 ，表示矩阵的行数和列数。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，如果不存在满足条件的构造，直接输出 ，否则，请参考下方的格式输出：第一行输出 ；第二行输出一个正整数 ，表示选择的颜色的数量；随后 行，第 行输出 个正整数 ，表示你所构造的矩阵第 行中各个格子的颜色编号。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。