#XMOJ12279. 派对贴纸

派对贴纸

说明

时间限制:1 Sec 内存限制:256 MB 输入文件:party.in 输出文件:party.out

班级筹备联欢会,小明负责裁剪「派对贴纸」。他手上是一块 $n$ 行 $m$ 列的贴纸板,每一格里印着一个小写字母。

小明只想裁出「幸运方块」:一个 $2\times2$ 的小方块,要求四格里印的字母恰好是f、a、c、e各一个(顺序不限,能拼出单词face即可)。裁的时候方块之间允许重叠——只要每一块自己的四格满足条件,就算一块幸运方块。

请你帮小明数一数:这块贴纸板上一共可以裁出多少块幸运方块。

输入格式

第一行一个整数 $T$,表示贴纸板的块数。

每组数据第一行两个整数 $n$、$m$,表示贴纸板的行数和列数。

接下来 $n$ 行,每行 $m$ 个小写字母,表示贴纸板每一格印的字母。

输出格式

输出 $T$ 行,每行一个整数,表示对应贴纸板上幸运方块的数量。

样例

样例 1

3
3 3
eaj
cfw
gij
2 3
caf
fec
2 2
yj
uc
1
2
0

样例说明:

第一块板:只有左上角那个 2×22\times2 方块的四个字母是f、a、c、e各一个,共 11 块。

第二块板:从左往右两个 $2\times2$ 方块都满足条件,它们共用中间一列,可以重叠裁切,共 $2$ 块。

第三块板:唯一的 $2\times2$ 方块凑不齐四种字母,共 $0$ 块。

样例 2

2
2 2
ff
ac
2 2
fa
ce
0
1

样例说明:

第一块板:方块里出现了两个f,凑不齐四种字母各一个,不算幸运方块。

第二块板:四格恰好各一个,是幸运方块。

样例 3

2
2 2
ac
fe
4 4
face
ecaf
face
ecaf
1
6

样例说明:

第一块板是最小的 2×22\times2 网格,唯一的方块恰好四格各一个,共 11 块。

第二块板:$3\times3$ 个 $2\times2$ 方块中有 $6$ 个满足条件,其中横向、纵向相邻的方块均共用格子——方块允许重叠,各自独立计数。

数据范围

$1 \le T \le 10$。

$2 \le n, m \le 30$,每格均为一个小写字母。