U455037 L型图表

给你一个 $N$ 行 $M$ 列的表格，表格上面每个格子都填上了 1 或 0。 当同一行或者同一列的某段连续格子都填了 1 的话，称这段连续的序列为优秀序列。 现在，你需要找出表格中存在的同时满足以下几个条件的 "L形图案"： 图案由两段连续格子构成，这两段连续的格子都必须是优秀序列； - 图案中两段优秀序列相互垂直； - 有一个格子属于两段优秀序列共同的末端端点； - 选取的优秀序列必须长度至少为2； - 较长的优秀序列长度必须刚好为较短的优秀序列长度的2倍。 - 你需要统计出给定的表格中，有多少个这样的 "L形图案"。 以下是 "L形图案" 的两个正确示例：\ \ 以及三个错误示例： 

第一行一个整数 , 表示共有 $T$ 组数据 接下来的每组数据： 第1行两个整数 ，对应表格的行数和列数 第2行~第 $N+1$ 行，每行 $M$ 个整数，表示表格中填写的数字

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

对于30%的数据，$1 \le N,M \le 40$ ;\ 对于60%的数据，$1 \le N,M \le 100$ ;\ 对于100%的数据，$1 \le N,M \le 1000$,$1 \le T \le 10$ 。