#include<stdio.h>

 #include<queue>

 using namespace std;

 typedef struct

 {

     int x,y,z,step;

 }point;

 point start,end;

 int n,a,b,c,t;

 int map[][][];

 int dir[][]={{,,}, {-,,}, {,,}, {,-,}, {,,}, {,,-}};

 int bfs(point start)

 {

     int i;

     queue<point>q;

     point cur,next;

     if(start.x==a-&&start.y==b-&&start.z==c-)

     {

         return ;

     }

     start.step=;

     map[start.x][start.y][start.z]=;

     q.push(start);

     while(!q.empty())

     {

         cur=q.front();

         q.pop();

         for(i=;i<;i++)

         {

            next.x=cur.x+dir[i][];

            next.y=cur.y+dir[i][];

            next.z=cur.z+dir[i][];

            if(next.x==a-&&next.y==b-&&next.z==c-)

            {

                return cur.step+;

            }

            if(next.x>=&&next.x<a&&next.y>=&&next.y<b&&next.z>=&&next.z<c)

               if(map[next.x][next.y][next.z]!=)

               {

                   map[next.x][next.y][next.z]=;

                   next.step=cur.step+;

                   q.push(next);

               }

         }

     }

     return -;

 }

 int main()

 {

     int i,j,k,step;

     scanf("%d",&n);

     while(n--)

     {

         scanf("%d%d%d%d",&a,&b,&c,&t);

        for(i=;i<a;i++)

            for(j=;j<b;j++)

                for(k=;k<c;k++)

                    scanf("%d",&map[i][j][k]);

            if(map[a-][b-][c-]==)

            {

                printf("-1\n");

                continue;

            }//当出口就是个墙，也就出不去了，要考虑细节。

            start.x=;start.y=;start.z=;

              step=bfs(start);

            if(step>=&&step<=t)

                printf("%d\n",step);

            else

                printf("-1\n");

     }

     return ;

 }