> 翻译：
你有一个 010 101 矩阵。里面有多少个正方形？其中正方形的边用 111 表示。我们现在只对这些正方形感兴趣：
第一种：每条边与矩阵的边平行的正方形；
第二种：每条边与矩阵的对角线平行的正方形。
例如下面的正方形有且只有一个正方形（第一种）：
下面的正方形有且只有一个正方形（第二种）：
一个正方形必须包含一个 111 而且边和角不能接触别的 111 。当然，这是一个正方形，每条边的长度应该相等。
矩阵里有多少个正方形？
【输入格式】
第一行是一个整数 ttt（1≤t≤100001 \le t \le 100001≤t≤10000），表示这个测试点测试数据的组数。接下来是每组测试数据。每组测试数据的第一行有两个整数 n,mn, mn,m（2≤n,m≤2502 \le n, m \le 2502≤n,m≤250），nnn 是行数 mmm 是列数。接下来 nnn 行每行 mmm 个字符（0 或 1）。
每组测试数据字符总数不超过 10610^{6}106。
对任何测试点都适用。
【输出格式】
输出正好 ttt 行，对应每组测试数据的答案。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
> 题解:
