#include <bits/stdc++.h>

using namespace std;
ifstream fin("fazan.in");
ofstream fout("fazan.out");
int t, n;
int fr1[26], fr2[26];
void solve();
int main()
{
    fin>>t;
    for(int i=1; i<=t; i++)
    {
        for(int i=0; i<26; i++) fr1[i]=fr2[i]=0;
        fin>>n;
        fin.get();
        for(int j=1; j<=n; j++)
        {
            char aux[1001];
            fin.getline(aux, 1001);
            fr1[aux[0]-'a']++;
            fr2[aux[strlen(aux)-1]-'a']++;
        }
        solve();

    }
    return 0;
}
void solve()
{
    int varfuri=0;
    for(int i=0; i<26; i++)
    {
        if(fr1[i] || fr2[i])
        {
            int temp=abs(fr1[i]-fr2[i]);
            if(temp)    varfuri+=temp;
        }
    }
    //fout<<varfuri<<'\n';
    if(varfuri<=2)  fout<<1<<'\n';
    else fout<<0<<'\n';
}