CF1669E.2-Letter Strings

Given $n$ strings, each of length $2$, consisting of lowercase Latin alphabet letters from 'a' to 'k', output the number of pairs of indices $(i, j)$ such that $i \lt j$ and the $i$-th string and the $j$-th string differ in exactly one position.

In other words, count the number of pairs $(i, j)$ ($i \lt j$) such that the $i$-th string and the $j$-th string have exactly one position $p$ ($1 \leq p \leq 2$) such that ${s_{i}}_{p} \neq {s_{j}}_{p}$.

The answer may not fit into 32-bit integer type, so you should use 64-bit integers like long long in C++ to avoid integer overflow.

给定 $n$ 个字符串，每个字符串长度为 $2$，且均由小写拉丁字母（'a' 到 'k'）组成。请输出满足 $i \lt j$ 且第 $i$ 个字符串与第 $j$ 个字符串恰好在一个位置上不同的索引对 $(i, j)$ 的数量。

换言之，统计满足 $i \lt j$ 的索引对 $(i, j)$ 的个数，使得第 $i$ 个字符串与第 $j$ 个字符串在恰好一个位置 $p$（其中 $1 \leq p \leq 2$）上满足 ${s_{i}}_{p} \neq {s_{j}}_{p}$。

答案可能超出 32 位整数范围，因此应使用 64 位整数（例如 C++ 中的 long long）以避免整数溢出。

The first line of the input contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^5$) — the number of strings.

Then follows $n$ lines, the $i$-th of which containing a single string $s_i$ of length $2$, consisting of lowercase Latin letters from 'a' to 'k'.

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示字符串的数量。

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

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

For each test case, print a single integer — the number of pairs $(i, j)$ ($i \lt j$) such that the $i$-th string and the $j$-th string have exactly one position $p$ ($1 \leq p \leq 2$) such that ${s_{i}}_{p} \neq {s_{j}}_{p}$.

Please note, that the answer for some test cases won't fit into 32-bit integer type, so you should use at least 64-bit integer type in your programming language (like long long for C++).

对于每个测试用例，输出一个整数——满足条件的数对 $(i, j)$（其中 $i \lt j$）的个数，使得第 $i$ 个字符串与第 $j$ 个字符串恰好在唯一一个位置 $p$（$1 \leq p \leq 2$）上字符不同，即 ${s_{i}}_{p} \neq {s_{j}}_{p}$。

请注意，某些测试用例的答案可能超出 32 位整数范围，因此在编程语言中应至少使用 64 位整数类型（例如 C++ 中的 long long）。

For the first test case the pairs that differ in exactly one position are: ("ab", "cb"), ("ab", "db"), ("ab", "aa"), ("cb", "db") and ("cb", "cc").

For the second test case the pairs that differ in exactly one position are: ("aa", "ac"), ("aa", "ca"), ("cc", "ac"), ("cc", "ca"), ("ac", "aa") and ("ca", "aa").

For the third test case, the are no pairs satisfying the conditions.

第一个测试用例中，恰好在一个位置上不同的字符串对有：("ab", "cb")、("ab", "db")、("ab", "aa")、("cb", "db") 和 ("cb", "cc")。

第二个测试用例中，恰好在一个位置上不同的字符串对有：("aa", "ac")、("aa", "ca")、("cc", "ac")、("cc", "ca")、("ac", "aa") 和 ("ca", "aa")。

第三个测试用例中，不存在满足条件的字符串对。