#include <stdio.h>
#include <string.h>
struct zb
{
	int x,y,z;
	int step;
}que[126000];//注意队列数组取值；
 
int tr[51][51][51];
 
int main()
{
	int head,tail,A,B,C,t;
	int n,i,j,k,l,a,b,dx,dy,dz,flag;
	int stx=1,sty=1,stz=1;
	int dir[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};
	int book[51][51][51];
	scanf("%d",&a);
	for(b=0;b<a;b++)
	{
		flag=0;//处理完一次数据就要归0、、标记是否到达目标 ；
		memset(book,0,126000);
		scanf("%d %d %d %d",&A,&B,&C,&t);
		for(i=1;i<=A;i++)
			for(j=1;j<=B;j++)
				for(k=1;k<=C;k++)
					scanf("%d",&tr[i][j][k]);
		head=1,tail=1;//队列初始化；
		que[tail].x=stx;
		que[tail].y=sty;
		que[tail].z=stz;
		que[tail].step=0;//往队列插入迷宫入口坐标；
		tail++;
		while(head<tail)//当队列不为空的时候循环；
		{
			for(l=0;l<6;l++)
			{
				dx=que[head].x+dir[l][0];
				dy=que[head].y+dir[l][1];
				dz=que[head].z+dir[l][2];
				if(dx<1||dx>A||dy<1||dy>B||dz<1||dz>C)
					continue;//是否越界；
				if(tr[dx][dy][dz]==0&&book[dx][dy][dz]==0)  //宽度搜索每个点入队一次，不需要将book数组还原；
				{
					book[dx][dy][dz]=1;
					que[tail].x=dx;
					que[tail].y=dy;
					que[tail].z=dz;
					que[tail].step=que[head].step+1;
					tail++;
				}
				if(dx==A&&dy==B&&dz==C)//到达目标，退出循环；
				{
					flag=1;
					break;
				}
			}
			if(flag==1&&que[tail-1].step<=t&&tr[A][B][C]==0)//坑点！！！！！！！！！！！！！！
			{
				break;
			}
			else
				flag=0;
			head++;//++才能对后面的点再进行扩展；
		}
		if(flag==1)
			printf("%d\n",que[tail-1].step);
		else
			printf("-1\n");
	}
	return 0;
}

/**************************************************************
	Problem: 2234
	User: admin
	Language: C
	Result: Accepted
	Time:13 ms
	Memory:4028 kb
****************************************************************/