sicily 1035

#include <iostream>#include <string>#include <set>using namespace std;string data[101];int n;int main() {int T;cin >> T;while(T--) {cin >> n;set<string> s;set<string>::iterator iter;int count = 0;for(int i = 0; i < n; i++) {cin >> data[i];string tmp = data[i];for(int j = 0; j < data[i].size(); j++) {if(tmp[j] == 'T') tmp[j] = 'A';else if(tmp[j] == 'G') tmp[j] = 'C';else if(tmp[j] == 'C') tmp[j] = 'G';else tmp[j] = 'T';}if((iter = s.find(tmp)) != s.end()) {count++;s.erase(iter);}else s.insert(data[i]);}cout << count << endl;}return 0;}