#include<stdio.h>

#include<string.h>

#define INF 99999999

#define maxn 85

struct Mat

{

    int mat[maxn][maxn];

}a[];

int n,m,map[maxn][maxn];

Mat operator * (Mat a,Mat b)

{

    Mat c;

    int i,j,k;

    memset(c.mat,,sizeof(c.mat));

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

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

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

            {

                c.mat[i][j]+=a.mat[i][k]*b.mat[k][j];

            }

    return c;

}

int ok(Mat aa,Mat bb)

{

    int i,j;

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

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

        {

            if(aa.mat[i][j]!=bb.mat[i][j])

                return ;

        }

    return ;

}

void init()

{

    int i,j;

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

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

            if(i==j)map[i][j]=;

            else map[i][j]=INF;

}

void floyd()

{

    int i,j,k;

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

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

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

                if(map[j][k]>map[j][i]+map[i][k])

                    map[j][k]=map[j][i]+map[i][k];

}

int main()

{

    int i,j,k;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        if(!n&&!m)break;

        init();

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

        {

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

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

                    scanf("%d",&a[i].mat[j][k]);

        }

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

        {

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

            {

                if(i==j)continue;

                Mat c=a[i]*a[j];

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

                {

                    if(map[i][k]==)continue;//加上就不超时

                    if(i==k||j==k)continue;

                    if(ok(c,a[k]))

                        map[i][k]=;

                }

            }

        }

        /*

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

        {

            for(j=0;j<n;j++)

                printf("%d ",map[i][j]);

            printf("\n");

        }

        */

        floyd();

        int k;

        scanf("%d",&k);

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

        {

            int x ,y;

            scanf("%d %d",&x,&y);

            x--;y--;

            if(map[x][y] >= INF)

                printf("Sorry\n");

            else printf("%d\n",map[x][y]);

        }

    }

}