#include #include #include using namespace std; const int maxn=110; char s[maxn][maxn]; int visit[maxn]; int n; int len[maxn]; int ans[maxn]; int en[maxn],fa[maxn]; int solve(int dep,int num) { if (en[dep]!=0) return en[dep]-1; visit[dep]=num; for(int i=0;i=visit[t]) { if (ans[j]>0) return 1; if (len[j]>maxs) maxs=len[j]; counts++; } if (counts>1) return 2; if (maxs>1) return 1; return 0; } int now=solve(t,num+1); if (now==0) continue; return now; } visit[dep]=0; return 0; } int find_fa(int u) { if (fa[u]!=u) fa[u]=find_fa(fa[u]); return fa[u]; } int main() { int cas; scanf("%d",&cas); while(cas--) { scanf("%d",&n); for(int i=0;i