#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
struct vivo{
    int x,y,s;
    bool operator<(const vivo x)const{  return s>x.s;   }
}mi;
priority_queue< vivo > v;
int m,n,tx,ty,c;
char t;
bool book[600][600];
bool f[600][600];
int kx[2][6]={0,0,1,-1,1,-1,0,0,1,-1,1,-1};
int ky[2][6]={1,-1,0,0,1,-1,1,-1,0,0,-1,1};
int main()
{
    cin>>c;
    while(c--)
    {
        cin>>m>>n;
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cin>>t;
                if(t=='/')
                    book[i][j]=1;
                else
                    book[i][j]=0;
            }
        if((m+n)%2)
        {
            cout<<"NO SOLUTION"<<endl;
            continue;
        }
        mi.x=1;
        mi.y=1;
        mi.s=book[1][1];
        v.push(mi);
        while(v.size())
        {
            vivo lxl=v.top();
            if(lxl.x==m&&lxl.y==n)
            {
                cout<<lxl.s<<endl;
                break;
            }
            for(int i=0;i<6;i++)
            {
                tx=lxl.x+kx[(lxl.x+lxl.y)%2][i];
                ty=lxl.y+ky[(lxl.x+lxl.y)%2][i];
                if(tx>0&&ty>0&&tx<=m&&ty<=n&&!f[tx][ty])
                {
                    f[tx][ty]=1;
                    mi.x=tx;
                    mi.y=ty;
                    if((tx+ty)%2==book[tx][ty])
                    mi.s=lxl.s;
                    else
                    mi.s=lxl.s+1;
                    v.push(mi);
                }
            }
            v.pop();
        }
        while(v.size())
        v.pop();
        memset(f,0,sizeof(f));
    }
    return 0;
}