#include #define N 55 using namespace std; int n,lang; int id[N]; int a[N][N]; bool Die[N]; inline void Rd(int &res){ char c;res=0; while(c=getchar(),c<48); do res=(res<<3)+(res<<1)+(c^48); while(c=getchar(),c>47); return; } inline void init(){ memset(Die,0,sizeof(Die)); } int main(){ // freopen("data.txt","r",stdin); int T; Rd(T); while(T--){ Rd(n); init(); for(int i=1;i<=n;i++){ Rd(id[i]); if(id[i])lang=i; } // for(int i=1;i<=n;i++)printf("%d ",id[i]);puts(""); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)Rd(a[i][j]); } if(a[lang][1]==lang){puts("lieren");continue;} int last=n-1,h=a[lang][1];Die[h]=1; bool flag=0; while(last>2){ int tmp=0; for(int i=1;i