最大通行概率

输入第一个数为T，代表下面共有多少组测试数据。 接下来是T组测试数据，每组测试数据由3部分组成： 第一部分：输入一个正整数N(3<=N<=1000)，代表一个图共有多少个节点。 第二部分：一个如上例的N*N的0-1矩阵，代表哪些节点之间可达。 第三部分：N-2个数，分别代表2、3、、、N-1各节点的安全通行概率。

输出最大的安全通行概率，保留四位有效数字。如果该最大概率小于0.0001或根本不能达到节点N，则直接输出“Cannot reach!”。