P14942 构造题什么的最讨厌了

题目描述

给定正整数 $n,k$,问是否存在正整数方阵 $A_n$ 满足如下两个条件: - 方阵 $A_n$ 的最大值恰好为 $k$,且 $1\sim k$ 均在 $A_n$ 中出现过。 - 不存在整数 $i,j,s,t$,其中 $1\le i

输入格式

**本题多测。** 第一行,一个正整数 $T$,表示数据组数。 随后输入 $T$ 组数据。对于每组数据,输入两个正整数 $n,k$,分别表示方阵大小与最大值。

输出格式

对于每组数据,若存在方阵 $A_n$ 满足要求,输出 $n$ 行每行 $n$ 个数表示 $A_n$,否则输出一行 `fire big`。

说明/提示

**洛谷代码长度限制为 $\textbf{50\ KB}$。** ### 评分标准 对于某一个测试点,若你的输出有无解均判断正确,则你至少可以获得 $40\%$ 的分数。 特别的,如果你的输出的格式不合法,你可能会获得 $0$ 分,一种格式合法的输出是全 $1$ 方阵。 ### 数据范围 |测试点编号 $id$ | $n$ | 特殊性质 | |:-:|:-:|:-:| |$1$|$\le 20$|$k=1$| |$2$|$\le 20$|$k=n^2$| |$3\sim 20$|$=id$|无| 对于所有数据,保证 $T=20$,$1\le n\le 20$,$1\le k\le n^2$。