#include using namespace std; typedef long long ll; const int N=55; int n,m; int arr[N][N],vis[N],a[N]; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; memset(vis,0,sizeof vis); int num; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]==1)num=i; } int sum=0; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>arr[i][j]; } } int now=num,flag=0; while(sum