#include <iostream>

 #include <cstdio>

 #include <queue>

 #include <cstring>

 using namespace std;

 int map[][][],visit[][][],a,b,c,T;

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

 struct next

 {

     int x;

     int y;

     int z;

     int t;

 } s,ss;

 queue<next>q,qq;

 int bfs()

 {

     s.x=;

     s.y=;

     s.z=;

     s.t=;

     map[][][]=;

     q.push(s);

     while (!q.empty())

     {

         s=q.front();

         q.pop();

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

         {

             int t=s.t+;

             int x=s.x+dir[i][],y=s.y+dir[i][],z=s.z+dir[i][];

             if (x>=&&x<a&&y>=&&y<b&&z>=&&z<c&&t<=T&&map[x][y][z]==&&!visit[x][y][z])

             {

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

                 {

                     return t;

                 }

                 ss.x=x;

                 ss.y=y;

                 ss.z=z;

                 ss.t=t;

                 visit[x][y][z]=;

                 q.push(ss);

             }

         }

     }

     return -;

 }

 int main ()

 {

     int o,i,j,k;

     scanf ("%d",&o);

     while (o--)

     {

         memset(visit,,sizeof(visit));

         q=qq;

         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]);

         int t=bfs();

         if (t>=)

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

         else

             printf ("-1\n");

     }

     return ;

 }