题目描述

给你一个 $N$ 行 $M$ 列的表格，表格上面每个格子都填上了 1 或 0。

当同一行或者同一列的某段连续格子都填了 1 的话，称这段连续的序列为优秀序列。

现在，你需要找出表格中存在的同时满足以下几个条件的 "L形图案"：

图案由两段连续格子构成，这两段连续的格子都必须是优秀序列；

• 图案中两段优秀序列相互垂直；
• 有一个格子属于两段优秀序列共同的末端端点；
• 选取的优秀序列必须长度至少为2；
• 较长的优秀序列长度必须刚好为较短的优秀序列长度的2倍。
• 你需要统计出给定的表格中，有多少个这样的 "L形图案"。

以下是 "L形图案" 的两个正确示例：

以及三个错误示例：
输入格式
第一行一个整数 , 表示共有 $T$ 组数据

接下来的每组数据：

第1行两个整数 ，对应表格的行数和列数

第2行~第 $N+1$ 行，每行 $M$ 个整数，表示表格中填写的数字

输出格式
输出 $T$ 行，每行对应一组数据的答案