题目描述

给定 $n$ 个字符串，每个字符串长度为 $2$，由从 $a$ 到 $z$ 的小写字母组成，输出使得第 $i$ 个字符串和第 $j$ 个字符串在某一个位置上完全不同的索引对的数量，。

换句话说，计算有多少对 $(i,j)(i＜j)$ ，满足第 $i$ 个字符串和第 $j$ 个字符串正好有一个位置 $p(1≤p≤2)$ 不同，即 $s_{i_p}≠s_{j_p}$。

答案可能超过 $32$ 位整数类型，因此您应使用 $64$ 位整数，以避免整数溢出。

输入格式

输入的第一行包含单个整数 $t(1≤t≤100)$ 表示测试用例的数量。测试用例描述如下。

每个测试用例的第一行包含单个整数 $n(1≤n≤10^5)$ -字符串数。

然后是 $n$ 行，其中第 $i$ 行包含一个长度为 $2$ 的字符串$s_i$，由从 $a$ 到 $k$ 的小写拉丁字母组成。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

输出结果，每个占一行。

测试样例

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)。

对于第三个测试用例，没有满足条件的对。