CF2036D.I Love 1543

一天早晨，Polycarp 醒来后意识到 $1543$ 是他一生中最喜欢的数字。

那天他睁开眼睛看到的第一件事，就是一块大小为 $n \times m$ 的大地毯，其中 $n$ 和 $m$ 都是偶数。每个格子里都包含一个 $0$ 到 $9$ 的数字。

Polycarp 很好奇，在顺时针遍历地毯的所有“层”时，数字 $1543$ 会出现多少次。

“层”$^{\text{∗}}$ 的定义如下：对于一个 $n \times m$ 的地毯，第一层是指包围地毯外部的、厚度为 $1$ 的闭合带，其长度为 $2 \cdot (n+m-2)$。每一层之后的层，都是在去掉所有之前的层后，对剩下的地毯取第一层。

输入的第一行为一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来的每组测试用例描述如下：

每组测试用例的第一行为两个整数 $n$ 和 $m$（$2 \leq n, m \leq 10^3$，$n, m$ 为偶数）。

接下来有 $n$ 行，每行包含 $m$ 个数字字符（$0$ 到 $9$），描述地毯的内容。

保证所有测试用例中 $n \cdot m$ 的总和不超过 $10^6$。

对于每个测试用例，输出一个整数，表示在顺时针遍历所有层时，数字 $1543$ 出现的总次数。

图中展示了第七个样例中 $1543$ 的出现位置。不同的层用不同颜色标记。

由 ChatGPT 4.1 翻译