#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; int main() { ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; cin>>t; while(t--) { int n; cin>>n; int a[55]; memset(a,0,sizeof(a)); int num=0; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]==1) num=i; } int s[55][55]; memset(s,0,sizeof(s)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>s[i][j]; } } int T=n,leap; int cnt; cnt=s[num][1]; for(int i=1;i<=n;i++) { cnt=s[num][i]; if(a[cnt]==-1) continue; while(a[cnt]!=-1) { a[cnt]=-1; T--; if(a[num]==-1) { leap=1; break; } else if(T<=2) { leap=0; break; } else { for(int j=1;j<=n;j++) { if(a[s[cnt][j]]!=-1) { cnt=s[cnt][j]; break; } } } } if(leap||leap==0) break; } if(leap) cout<<"lieren"<