题目描述

给定一个n行m列的二维矩阵，0表示空地，1表示障碍物，外围一圈都是障碍物。

每个格子的大小为1 \times 1。

每个空地与上下左右四个方向的空地互相连通，障碍物与所有点都不连通。

现在请从小到大输出所有面积大于等于k的联通块的面积，若不存在则输出-1。

输入格式

第一行一个整数T(1 \le T \le 10^3)，表示样例数量。

对于每组样例：

第一行三个整数n, m, k(1 \le n, m \le 10^3, 1 \le k \le n \times m)。

接下来n行，每行m个整数（0或1），表示矩阵。

输出格式

对于每组样例，在一行内从小到大输出所有面积大于等于k的联通块的面积，若不存在则输出-1。

样例输入

1
3 3 3
0 0 1
0 1 0
1 1 0

样例输出

3