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

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

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