Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: DNA匹配

Problem E: DNA匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 129  Solved: 88
[Submit][Status][Web Board]

Description

DNA序列由A,C,T,G四个字母的组合表示。已知一组DNA序列中,任何一个序列最多只存在一个完全匹配的序列。现在假设 DNA序列长度不会超过8, 请你找出每组DNA序列中一共有几对完全匹配的序列。

Input

输入的第一行为一个整数N,表示后面有N组数据。每组数据中有一个整数M,表示该组中的DNA序列数。接着的M行,每行一个DNA序列。

Output

针对每组DNA序列,输出一行整数,表示该组序列中完全匹配的序列对个数。

Sample Input

2
4
AAAAAA
ACACAC
GTTTTG
ACACAC
5
GTTTTG
ACACAC
ACACAC
TCCCCC
TCCCCC

Sample Output

1
2

HINT

[Submit][Status][Web Board]