1902: you love 1203!
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：7
题目描述
一天早上,小24级一觉醒来，发现1203是他一生中最喜欢的数字。
那天，小24级一睁开眼睛，首先看到的是一块面积为n乘m个单元的大墙毯，n和m是偶数整数。每个单元格包含从0到9的一个数字。
小24好奇地想知道，如果按顺时针方向遍历地毯的所有层，数字1203 会出现多少次。大小为 n×m的地毯的第一层被定义为长度为 2⋅(n+m−2) 、厚度为1 的封闭条带，环绕在其外部。之后的每一层都被定义为从原地毯上去除所有前几层后得到的地毯的第一层。
那天，小24级一睁开眼睛，首先看到的是一块面积为n乘m个单元的大墙毯，n和m是偶数整数。每个单元格包含从0到9的一个数字。
小24好奇地想知道，如果按顺时针方向遍历地毯的所有层，数字1203 会出现多少次。大小为 n×m的地毯的第一层被定义为长度为 2⋅(n+m−2) 、厚度为1 的封闭条带，环绕在其外部。之后的每一层都被定义为从原地毯上去除所有前几层后得到的地毯的第一层。
输入
输入的第一行包含一个整数 t(1≤t≤100 ) - 测试用例的数量。下面几行描述测试用例。
每个测试用例的第一行包含一对数字n 和 m( 2≤n,m ≤ 103、 n,m -- 偶数整数)。
之后是长度为 m 的 n行，由 0至9的数字组成，即地毯的描述。
每个测试用例的第一行包含一对数字n 和 m( 2≤n,m ≤ 103、 n,m -- 偶数整数)。
之后是长度为 m 的 n行，由 0至9的数字组成，即地毯的描述。
输出
保证所有测试用例中 n⋅m 的总和不超过106 。
对于每个测试用例，输出一个数字-- 1203 按照顺时针的顺序出现在地毯各层的总次数。
对于每个测试用例，输出一个数字-- 1203 按照顺时针的顺序出现在地毯各层的总次数。
样例输入 复制
7
2 4
1203
7777
2 4
7120
8903
2 4
3021
8888
2 2
20
13
2 2
51
43
2 6
032012
212030
4 4
3021
1203
5518
7634样例输出 复制
1
1
0
1
0
2
0提示
