#include<stdio.h>
int main()
{
  int i,j,k;
  int t,n;
  char temp,a[30];
  scanf("%d",&t);
  for(i=0;i<t;i++)
  {
	    k=1;
		scanf("%d",&n);
   		scanf("%s",a);
 		temp=*a;
  		for(j=1;j<n;j++)
		{
          scanf("%s",a);
		  if(temp==*a)
		  {
		    k++;
		  }
		}
		k=(k*(k-1)/2);
		if(k>11519)
		{
		    k%=11519;
		}
		printf("%d\n",k);
  }
  return 0;
}

比如这么一组
aa
ab
ac
ba
bb
你就没有考虑ba和bb是一对