#include #include #include #include #include #include #include using namespace std; int main() { int t; cin>>t; while(t--){ int n; int m; int c=0; int a[55]; int ss[55][55]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]==1){ m=i; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>ss[i][j]; } } bool flag=true; while(flag && n-c>2){ for(int i=1;i<=n;i++){ if(a[ss[m][i]]!=2){ if(a[ss[m][i]]==1){ flag=false; break; }else if(a[ss[m][i]]==0){ a[ss[m][i]]=2; c++; m=ss[m][i]; break; } } } } if(!flag){ cout<<"lieren"<