#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 1001

 using namespace std;

 double g[maxn][maxn];

 int dis[maxn];

 bool vis[maxn];

 int n,a,b;

 void floyd()

 {

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

     {

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

         {

             if(g[i][k]==) continue;

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

             {

                 if(g[i][j]<g[i][k]*g[k][j])

                 {

                     g[i][j]=g[i][k]*g[k][j];

                 }

             }

         }

     }

 }

 int main()

 {

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

     {

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

         {

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

             {

                 scanf("%lf",&g[i][j]);

             }

         }

         floyd();

         int m;

         scanf("%d",&m);

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

         {

             scanf("%d%d",&a,&b);

             if(g[a][b]!=)

                 printf("%.3lf\n",g[a][b]);

             else

                 printf("What a pity!\n");

         }

     }

     return ;

 }