题目描述

小珅正在挑战一个关于字符串的"简单题"：给定 n 个只包含大小写字母的字符串，所有字符串的长度均为 2。要求在这 n 个字符串中找出任意两个字符串 s 和 t，使得 s 和 t 在不区分大小写的情况下有且只有一个位置上的字母相同，请问这样成对的字符串一共有多少对。

例如，给定 4 个字符串 "ab"，"CA"，"bA"，"bB"，那么符合要求的成对字符串有 3 对："ab" 和 "bB"，"CA" 和 "bA"，"bA" 和 "bB"。注意这里的 "ab" 和 "CA" 是不满足要求的成对字符串，因为 a 和 A 不在同一个位置上，即 a 在第 1 个位置上，而 A 在第 2 个位置上。

输入格式

第一行，包含一个整数 t，表示共有 t 组测试数据；

每组测试数据：

第一行，包含一个整数 n，表示有多少个字符串；

接下来 n 行，每行包含一个字符串 $s_i$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示结果。

2
6
AB
cb
dB
AA
Cc
ef
7
AA
BB
CC
ac
ca
bb
aa

5
6

提示

1
1
aa

0

1 
1 
aa

0

1
4
ab
cd
ef
gh

0

数据范围

对 70% 的数据保证：$1\le t\le 10,1\le n\le 2000$；

对 100% 的数据保证：$1\le t\le 50,1\le n\le 10^{5}$。

保证字符串 $s_i$ 长度为 2 且只包含大小写字母。