第一行包含一个正整数T,表示有T组测试数据。
接下来依次是T组测试数据。每组测试数据的第一行包含一个正整数N,表示Alice的好朋友数目。
接下来N行,每行一个长度为N的字符串。
其中第i个字符串Str[i]的第j个字符Str[i][j]表示第i个人和第j人是否有矛盾。
若Str[i][j]=‘Y’则表示i和j有矛盾;否则的话,Str[i][j]=‘N’,表示没有矛盾。
数据保证对于任意1≤i,j≤N,有Str[i][j]=Str[j][i];
对于任意1≤i≤N,有Str[i][i]=‘N’
1≤N≤40,0≤M≤780,1≤T≤50。