#include<stdio.h>
#define max 10000
int n;//size of matrix
int d[100][100];//length of the path
void Floyd()
{
int i,j,k;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
for(k=0;k<n;k++)
{
if(d[j][i]+d[i][k]<d[j][k])
d[j][k]=d[j][i]+d[i][k];
}
}
int main()
{
int i,j;
int m,x[100],y[100];
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
scanf("%d",&d[i][j]);
}
Floyd();
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&x[i],&y[i]);
}
for(i=0;i<m;i++)
{
printf("%d\n",d[x[i]][y[i]]);
}
return 0;
}