单点时限: 2.0 sec
内存限制: 512 MB
先给出一个 $n$ 行 $m$ 列的矩阵，求一个连续子矩阵，使得子矩阵中的数的 GCD（最大公约数）大于 $1$。
问这个子矩阵（的元素个数）最大是多少？
第一行两个整数 $q, t$ $(q \in {1,2}, 1 \leq t \leq 5)$。
其中 $q$ 是表示子任务 $1$ 或 $2$。关于子任务的详细说明参见数据规模。$t$ 是测试点数目。
接下来有 $t$ 组数据。每组数据 $n+1$ 行：
共有十个测试文件，规模约定如下（一个文件 $t$ 组数据全部答对才给分，每个文件分值相等）：
| 测试点 | 子任务 $(q)$ | $n,m$ | 矩阵元素 |
|---|---|---|---|
| 1 | $1$ | $1 \leq n,m \leq 10$ | $\leq 10^9$ |
| 2, 3 | $1$ | $1 \leq n,m \leq 40$ | $\leq 10^9$ |
| 4 | $1$ | $1 \leq n,m \leq 100$ | $\leq 10^9$ |
| 5, 6 | $1$ | $1 \leq n,m \leq 150$ | $\leq 10^9$ |
| 7 | $2$ | $1 \leq n,m \leq 20$ | $\leq 500$ |
| 8 | $2$ | $1 \leq n,m \leq 80$ | $\leq 500$ |
| 9, 10 | $2$ | $1 \leq n,m \leq 500$ | $\leq 500$ |
对于每组数据，输出 Case x: y，x 是从 1 开始的测试数据编号，y 是一个整数表示答案。如果没有解，输出 $0$。
1 1 3 3 2 6 8 4 8 3 6 9 4
Case 1: 4
输入规模较大，建议使用 scanf。