Time Limit: Memory Limit:


 

Description

 

给一个的01矩阵。请问分别有多少个()的全0和全1子矩阵。

 

Input

 

输入第一行有一个正整数,表示组数;

每组数据第一行有两个正整数,意义如题;

接下来输入一个的01矩阵,意义如题。

 

Output

 

对于每个询问,分别输出的全0和全1子矩阵个数。

 

Sample Input

 

1

5 5 3

0 1 0 1 0

1 1 0 1 1

0 1 0 1 1

1 1 1 0 0

0 1 0 1 0

 

Sample Output

 

1 5