该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你被给予了$n$个长度为2的字符串，每个含有从$a$到$k$的小写字母
找出所有对$(i,j)$使得$i<j$并且第$i$个字符串和第$j$个字符串刚好有1个字符不同。

换句话来说，找到所有的数字对$(i,j)(i<j)$
使得第$i$个字符串与第$j$个字符串有唯一一个数字$p(1 \leq p \leq 2)$使得

输入格式

第一行输入一个整数$t(1\leq t \leq 100)$表示测试组数

每个测试组的第一行输入一个整数$n(1\leq n \leq 10^5)$，意义在上面

接下来的$n$行每行输入一个2字符长的字符串$s_i$，只包含字符$a$到$k$。

输出格式

对于每一个测试组，输出一个表示数字对的个数

样例

4
6
ab
cb
db
aa
cc
ef
7
aa
bb
cc
ac
ca
bb
aa
4
kk
kk
ab
ab
5
jf
jf
jk
jk
jk

5
6
0
6

对于第一个测试样例，符合的字符串对为： ("ab", "cb"), ("ab", "db"), ("ab", "aa"), ("cb", "db") 和 ("cb", "cc")。

对于第二个测试样例，符合的字符串对为： ("aa", "ac"), ("aa", "ca"), ("cc", "ac"), ("cc", "ca"), ("ac", "aa") 和 ("ca", "aa")。

对于第三个测试样例，没有一种情况符合