{{{
#!cplusplus
/*
hdu 1072  经典：最短路径问题Floyd＋SPFA
ymc 2008/09/17
题目大意：
在n×m的地图上，0表示墙，1表示空地，2表示人
3表示目的地，4表示有炸弹重启器。
炸弹的时间是6，人走一步所需要的时间是1。
每次可以上、下、左、右移动一格。当人走到4时
如果炸弹的时间不是0，可以重新设定炸弹的时间为6。
如果人走到3而炸弹的时间不为0时，成功走出。
求人从2走到3的最短时间。
分析与解题思路：
1.首先用Floyd求出所有可行走的点之间的最短距离。
2.然后得到所有2，3，4之间的最短距离，如果整个距离超过5
则设置为Max。
3.用SPFA求2到3的最短距离。
*/
#include <iostream>
#include <queue>
using namespace std;
const int N=10;
const int M=N*N;
const int Max=(1<<24)+(1<<16)+(1<<8)+1;
int map[N][N];
int n,m;
int dist[M][M];
int ans[M*M];
bool inqueue[M*M];
int num;
int s,t;
int step[2][2]={{1,0},{0,1}};//只需要两个方向
void Init()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            scanf("%d",&map[i][j]);
            if(map[i][j]==2)//起点，
            {
                s=i*m+j;
                map[i][j]=4;
            }
            else if(map[i][j]==3)//终点
            {
                t=i*m+j;
                map[i][j]=4;
            }
        }
    memset(dist,1,sizeof(dist));
    num=n*m;
    int x,y;
    int i1,j1;
    for(int i=0;i<n;i++)//相邻的两点是否能走
        for(int j=0;j<m;j++)
        {
            if(map[i][j]==0)
                continue;
            x=i*m+j;
            for(int k=0;k<2;k++)
            {
                i1=i+step[k][0];
                j1=j+step[k][1];

                if(i1<0||i1>=n||j1<0||j1>=m||map[i1][j1]==0)
                    continue;
                y=i1*m+j1;
                dist[x][y]=1;
                dist[y][x]=1;
            }
        }
}
void Floyd()
{
    for(int k=0;k<num;k++)
        for(int i=0;i<num;i++)
            for(int j=0;j<num;j++)
                if(dist[i][j]>dist[i][k]+dist[k][j])
                    dist[i][j]=dist[i][k]+dist[k][j];
}
void SPFA()
{
    memset(ans,1,sizeof(ans));
    memset(inqueue,0,sizeof(inqueue));
    queue<int> q;
    q.push(s);
    ans[s]=0;
    inqueue[s]=true;
    int u;
    while(!q.empty())
    {
        u=q.front();q.pop();
        for(int v=0;v<num;v++)
        {
            if(dist[u][v]==Max)
                continue;
            if(ans[v]>ans[u]+dist[u][v])
            {
                ans[v]=ans[u]+dist[u][v];
                if(!inqueue[v])
                {
                    inqueue[v]=true;
                    q.push(v);
                }
            }
        }
        inqueue[u]=true;
    }
}
void Solve()
{
    Floyd();
    int x,y,x1,y1;
    for(int i=0;i<num;i++)
    {
        x=i/m;
        y=i%m;
        for(int j=0;j<num;j++)
        {
            x1=j/m;
            y1=j%m;
            if(map[x][y]!=4||map[x1][y1]!=4||dist[i][j]>5)//2，3,4之间距离小于6
                dist[i][j]=Max;
        }
    }
    SPFA();
}
int main()
{
    int test;
    scanf("%d",&test);
    while(test-->0)
    {
        Init();
        Solve();
        if(ans[t]==Max)
            printf("-1\n");
        else
            printf("%d\n",ans[t]);
    }
}

}}}