Chocolate Machine

There is a Vending machine sales which sell magic chocolate in Renren office. The chocolate is shaped like a n*m rectangle, and
each 1*1 unit is assigned with a delicious degree. A consumer can chose a Staircase-shaped chocolate (whose bottom and right edge must be a straight line) to buy, if there isn't
any units' delicious degree is less than K. And the price of this block is equal to the sum of delicious degree it contains.
Chould you help the manager to figer out how much can he earn at most?

This is a sample of a Staircase-shaped chocolate. Noting that a rectangle is also a Special case of Staircase-shaped
chocolate.

The first line contains a positive integer: the number of test cases, at most 100.
After that per test case:
One line with three integers n, m and K (1 ≤ n, m ≤ 3 000, K ≤ 1000000): the dimensions of chocolate.
Next n lines, each with m positive integers(less than 1000000). The jth colume of the ith line represents the delicious
degree of i*j unit.

1
2 3 2
2 3 4
2 2 1

9

We can sold:
2 3
2 2
or
2 3 4

2011 Invitational Contest Host by BUPT