Tangjz 有一本黑白相簿，他正在尝试分析相簿里黑白相片的相似关系，但是他遇到了一个问题，需要从一张图片中提取一些单色的像素矩阵，于是他找到了你，希望你能帮他解决下面的问题。
具体来说，一张黑白图片可以看作是 $n$ 行 $m$ 列 的 01 矩阵，其中 0 表示白色像素点， 1 表示黑色像素点。
而单色的像素矩阵是这个 01 矩阵的子矩阵，而且它满足该子矩阵里每个像素点的颜色相同。
定义 $f(i, j)$ 表示包含第 $i$ 行第 $j$ 列像素点的单色子矩阵的数量，你需要帮他计算 $$\sum_{i=1}^{n} \sum_{j=1}^{m} {f(i, j)}$$ 的值。
第一行包含一个正整数 $T$ ，表示有 $T$ 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据：
第一行包含两个正整数 $n$ 和 $m$ ，它们之间有恰好一个空格，没有其他额外的空格。
接下来 $n$ 行，第 $i$ 行包含一个长度为 $m$ 的 01 字符串，表示第 $i$ 行的像素点。
$1 \leq T \leq 20, 1 \leq n, m \leq 1000$
对于每组数据输出一行，包含一个整数，表示题目中要求计算的数值。
2
2 2
10
01
3 3
001
010
1004
17