#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1005
int n;
double dis[N];
double p[N];
int map[N][N];
int vis[N];
void dij()
{
	int i,j,maxk;
	double tmax;
	memset(dis,0,sizeof dis);
	dis[1]=1;
	for(i=1;i<n;i++)
	{
		for(j=1,tmax=0;j<=n;j++)
		{
			if(!vis[j]&&tmax<dis[j])
			{
				maxk=j;
				tmax=dis[j];
			}
		}
		if(tmax==0)break;
		vis[maxk]=1;
		for(j=1;j<=n;j++)
		{
			if(!vis[j]&&dis[j]<dis[maxk]*p[maxk]&&map[maxk][j])
			{
				dis[j]=dis[maxk]*p[maxk];
			}
		}
	}
	if(dis[n]<0.0001)printf("Cannot reach!\n");
	else printf("%.4lf\n",dis[n]);
}
int main()
{
	int t,i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		memset(map,0,sizeof map);
		memset(vis,0,sizeof vis);
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				scanf("%d",&map[i][j]);
			}
		}
		p[1]=1;p[n]=1;
		for(i=2;i<n;i++)
			scanf...