SP7489 SBACT - Slow Growing Bacteria

在一个 $n \times n$ 的细胞网格中，细菌菌落可以繁殖生长。细菌的生长遵循以下规则： 1. 如果细胞 $(i, j)$ 本身或其相邻的四个细胞中，任一个的细菌数量大于或等于阈值 $k$，则细胞 $(i, j)$ 中会新增一个细菌。 2. 已存在的细菌不会死亡。 给定网格中每个细胞的初始细菌数量，请计算细菌总数达到 $m$ 所需的时间。

第一行输入一个整数 $t$，表示测试用例的数量。 每个测试用例第一行包含三个整数 $n$（网格边长）、$k$（生长阈值）和 $m$（目标细菌总数）。 接下来的 $n$ 行是一个 $n \times n$ 的网格，每行有 $n$ 个整数，表示每个细胞初始的细菌数量。 满足条件：$1 < n \leq 100$，$0 < k \leq 2^{45}$，$0 < m \leq 2^{45}$。初始细菌数量大于或等于 $k$ 的细胞不会超过 $n$ 个。

对于每个测试用例，输出细菌总数达到 $m$ 所需的秒数。如果不能达到 $m$，则输出 `Not possible`（不包括引号）。 **本翻译由 AI 自动生成**