#include <iostream>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

using namespace std;

int n;

int ss,ee;

double map[][];

void F()

{

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

    {

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

        {

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

            {

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

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

            }

        }

    }

}

int main()

{

    double t;

    int Q;

    int x,y;

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

    {

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

        {

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

            {

                scanf("%lf",&t);

                map[i][j]=t;

            }

        }

        F();

        scanf("%d",&Q);

        while(Q--)

        {

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

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

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

            else printf("%.3lf\n",map[x][y]);

        }

    }

    return ;

}