SP18450 MXSBMTRX - Largest Increasing Sub-Matrix

Mosa 对矩阵的各种特性充满了兴趣。一天，他的教练 Fegla 要求他画一个大小为 $N \times M$ 的矩阵，并在每个单元格中随即填入数字。接着，Fegla 要求 Mosa 找出其中最大的递增子矩阵。 所谓递增子矩阵，就是每个位置 $(i, j)$ 的元素都要大于它左侧 $(i, j - 1)$、上方 $(i - 1, j)$ 和左上角 $(i - 1, j - 1)$ 的元素。 你需要帮助 Mosa 找出这个最大的递增子矩阵的大小。

输入的第一行为整数 **t**，表示有多少组测试用例。接下来有 t 组测试用例。\[**t** ≤ 50\] 每组测试用例以两个整数 **N** 和 **M** 开始，代表矩阵的行数和列数。\[1 ≤ **N \times M** ≤ 10 $ ^{5} $\]。 随后 **N** 行，每行包含 **M** 个整数，这些数字用空格分隔，构成矩阵的具体元素。 矩阵元素 **X** $ _{i,j} $ 是输入中第 i 行的第 j 个整数。\[−10 $ ^{9} $ ≤ **X** $ _{i,j} $ ≤ 10 $ ^{9} $\]。

对于每组测试用例，输出一行，该行应包含求得的最大递增子矩阵的大小。 **本翻译由 AI 自动生成**