CF1669E 2-Letter Strings

题目描述

你被给予了$n$个长度为2的字符串,每个含有从$a$到$k$的小写字母。找出所有对$(i,j)$使得$i

输入格式

第一行输入一个整数$t(1\leq t \leq 100)$表示测试组数 每个测试组的第一行输入一个整数$n(1\leq n \leq 10^5)$,意义在上面 接下来的$n$行每行输入一个2字符长的字符串$s_i$,只包含字符$a$到$k$。 数据保证$n$的总和不超过$10^5$

输出格式

对于每一个测试组,输出一个表示数字对的个数,条件在背景里 ##### 重复一遍(?):答案可能超出32位数的范围,所以你在使用c++时应该使用long long等64位变量类型来存储数据避免溢出

说明/提示

对于第一个测试样例,符合的字符串对为: ("ab", "cb"), ("ab", "db"), ("ab", "aa"), ("cb", "db") 和 ("cb", "cc")。 对于第二个测试样例,符合的字符串对为: ("aa", "ac"), ("aa", "ca"), ("cc", "ac"), ("cc", "ca"), ("ac", "aa") 和 ("ca", "aa")。 对于最后一个测试样例,没有一种情况符合