#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<vector>
#include<string.h>
#include<map>
#include<cmath>
#include<queue>
#define ll long long
#define INF 0x7fffffff
#define MAX 0x3f3f3f3f
#define maxn 1000005
#define ull unsigned long long
using namespace std;
int f[15][15],c,d,m,n;
bool v[15][15];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
struct node
{
int x,y,time,step;
};
int bfs()
{
queue<node> q;
node a,b;
a.x=c;a.y=d;a.time=6;a.step=0;
q.push(a);
while(!q.empty())
{
a=q.front();
q.pop();
if(f[a.x][a.y]==3&&a.time>0)
return a.step;
b=a;
for(int i=0;i<4;i++){//四个方向
b.x=a.x+dir[i][0];b.y=a.y+dir[i][1];
b.time=a.time-1;
if(b.x>0&&b.x<=n&&b.y>0&&b.y<=m&&f[b.x][b.y]&&!v[b.x][b.y]&&b.time){
//不越界,不是墙,未走过,炸弹没爆
b.step=a.step+1;
if(f[b.x][b.y]==4){
b.time=6;
v[b.x][b.y]=1;//走过延迟区就不要再走
}
q.push(b);//因为这种情况已经算上了
}
}
}
return -1;
}
int main()
{
int i,j,num,cas;
scanf("%d",&cas);
while(cas--)
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
scanf("%d",&f[i][j]);
if(f[i][j]==2) c=i,d=j;//记录起点
}
memset(v,0,sizeof(v));//勿忘
num=bfs();
printf("%d\n",num);//直接返回-1
}
return 0;
}
重置情况push后标记走过