#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=500;
char s[maxn][maxn];
int a[maxn][maxn],x[maxn],fre[maxn];
const int INF=1e9;void debug(int n)
{for(int i=0; i<n; i++){for(int j=0; j<n; j++)printf("%d ",a[i][j]);printf(" %d\n",a[i][n]);}
}void init(int n)
{int dx[]= {0,0,-1,0,1};int dy[]= {0,-1,0,1,0};for(int i=0; i<n; i++){for(int j=0; j<n; j++){for(int k=0; k<5; k++){int x=i+dx[k];int y=j+dy[k];if(x>=0 && x<n && y>=0 && y<n)a[i*n+j][x*n+y]=1;}}}
}int Guass(int equ,int var)
{int k,col,num=0;for(k=0,col=0; k<equ && col<var; k++,col++){int rr=k;for(int i=k; i<equ; i++)if(a[i][col]!=0){rr=i;break;}if(rr!=k)for(int j=col; j<var+1; j++)swap(a[k][j],a[rr][j]);if(a[k][col]==0){k--;fre[num++]=col;continue;}for(int i=k+1; i<equ; i++){if(a[i][col]==0) continue;for(int j=col; j<var+1; j++)a[i][j]^=a[k][j];}}//debug(equ);for(int i=k; i<equ; i++)if(a[i][var]!=0) return -1;int sta=1<<(var-k);//自由变元有var-k个int res=INF;for(int i=0; i<sta; i++) //枚举所有变元
    {int cnt=0;int index=i;for(int j=0; j<num; j++){x[fre[j]]=(index&1);if(x[fre[j]]) cnt++;index>>=1;}for(int row=k-1; row>=0; row--){x[row]=a[row][var];for(col=row+1; col<var; col++)x[row]^=(a[row][col]*x[col]);if(x[row])cnt++;}res=min(cnt,res);}return res;
}int main()
{//freopen("in.txt","r",stdin);int t;scanf("%d",&t);while(t--){memset(a,0,sizeof(a));memset(fre,1,sizeof(fre));int n;scanf("%d",&n);for(int i=0; i<n; i++)scanf("%s",s[i]);for(int i=0; i<n; i++)for(int j=0; j<n; j++)a[i*n+j][n*n]=(s[i][j]=='y'? 0:1);init(n);int ans=Guass(n*n,n*n);if(ans==-1){printf("inf\n");continue;}printf("%d\n",ans);}return 0;
}