Description

Format

Input

第一行读入一个整数T，表示接下来有T组数据。每组数据由包含三个整数H、W、M的一行开始，这三个整数分别表示地图的长、宽和一天最大的侵蚀高度。接下来H行每行W个整数，其中的第i行第j个数表示地图中(i,j)格子的高度。

Output

对于每组测试数据，输出一行“Case #x: y”（不包含引号），其中典表示测试数据的编号，y表示多少天就能侵蚀完整个亚特兰蒂斯。

Samples

2
3 6 5
5 9 9 9 9 9
0 8 9 0 2 5
3 9 9 9 9 9
3 6 3
3 8 10 11 10 8
7 5 2 12 8 8
6 9 11 9 8 4

Case #1: 3
Case #2: 5

Hint

共20个测试点，每个点5分。

测试点1~4：1≤T≤10, 1≤H,W≤10, 1≤M≤100, 0≤所有海拔≤100。

测试点5~8：1≤T≤50, 1≤H,W≤20, 1≤M≤100, 0≤所有海拔≤100。

测试点9~20：1≤T≤10, 1≤H,W≤20, 1≤M≤10^15, 0≤所有海拔≤10^15。