在一个n行m列的地图中,第i行j列的位置坐标为(i,j),每个位置都有一个高度为h【i,j】的柱子。你一开始站在坐标为(1,1)的柱子上,每次只能向上下左右四个方向移动。并且你的体力为L,意味着你只能移动到高度差小于等于L的柱子上。问你移动到终点(n,m)至少要移动几步。若无法到达输出-1。
第一行给出一个整数T(1<=T<=100),表示测试数据的数目。
对于每组测试数据,
第一行是三个正整数n,m,L(1<=n,m<=100,0<=L<=100000),分别表示地图的行数,列数和你的体力,
接下来n行,每行m个数,表示地图每个位置的高度h【i,j】。(0<=h【i,j】<=100000)
对于每一组数据,输出一个整数,表示最少的移动次数。
2 2 3 10 10 30 10 0 5 5 3 5 1 1 6 7 12 13 2 5 8 11 14 3 4 9 10 15
3 14