单点时限: 2.0 sec
内存限制: 256 MB
在一个由 0、1 元素构成矩阵中，统计至少含有 $k$ 个 1 的矩形的个数（矩形边界平行于矩阵边界）。注意：单个元素也算是一个矩形。
第 1 行：一个整数 $T$ ($1 \le T \le 10$) 为问题数。
对应每个问题有 $n+1$ 行，第一行有四个空格分隔的整数，$r,c,n,k$ ($1 \le r,c,n \le 10, 1 \le k \le n$) 分别表示矩阵的行数，列数，矩阵中 1 的个数，和题意中给出的 k。
接下来 $n$ 行，每行两个空格分隔的整数 $x_i$ 和 $y_i$，表示每个 1 所在的位置 $(1 \le x_i \le r, 1 \le y_i \le c)$
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）
然后对应每个问题在一行中输出矩形个数。
3 2 2 1 1 1 2 3 2 3 3 1 1 3 1 2 2 3 2 3 2 1 1 3 1 2 2
case #0: 4 case #1: 1 case #2: 4