/* * ===================================================================================== * * Filename: DNA.cpp * * Description: * * Version: 1.0 * Created: 2011-5-7 18:57:28 * Revision: none * Compiler: gcc * * Author: YOUR NAME (), * Company: * * ===================================================================================== */ #include <iostream> #include <algorithm> #include <map> #include <utility> #include <string> using namespace std; map<char,char>DNAch; bool math(string a,string b) { if(a.size()!=b.size()) return false; else { for(int i=0;i<a.size();i++) { if(DNAch[a[i]]!=b[i]) return false; } return true; } } int main() { DNAch['A']='T'; DNAch['T']='A'; DNAch['C']='G'; DNAch['G']='C'; int cs; cin>>cs; for(int i=1;i<=cs;i++) { int n; cin>>n; string str[100]; for(int j=0;j<n;j++) { cin>>str[j]; } int sum=0; for(int j=0;j<n;j++) { if(str[j]!=""){ for(int k=j+1;k<n;k++) if(str[k]!=""&&math(str[j],str[k])){ sum++; str[k]=""; break; } } } cout<<sum<<endl; } return 0; }