#include <bits/stdc++.h>
using namespace std;
#define int int64_t
void solve() {
int N;
cin >> N;
vector<string> S(N);
string s;
for(int i = 0; i < N; i++) {
cin >> S[i];
s += S[i];
}
int nc = count(begin(s), end(s), 'c');
int no = count(begin(s), end(s), 'o');
int nd = count(begin(s), end(s), 'd');
int ne = count(begin(s), end(s), 'e');
int nh = count(begin(s), end(s), 'h');
int nf = count(begin(s), end(s), 'f');
cout << min({ne / 2, nc / 2, nh, nf, no, nd}) << endl;
}
signed main() {
//freopen("input.txt", "r", stdin);
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while(t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgaW50NjRfdAoKdm9pZCBzb2x2ZSgpIHsKCWludCBOOwoJY2luID4+IE47Cgl2ZWN0b3I8c3RyaW5nPiBTKE4pOwoJc3RyaW5nIHM7Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CgkJY2luID4+IFNbaV07CgkJcyArPSBTW2ldOwoJfQoJaW50IG5jID0gY291bnQoYmVnaW4ocyksIGVuZChzKSwgJ2MnKTsKCWludCBubyA9IGNvdW50KGJlZ2luKHMpLCBlbmQocyksICdvJyk7CglpbnQgbmQgPSBjb3VudChiZWdpbihzKSwgZW5kKHMpLCAnZCcpOwoJaW50IG5lID0gY291bnQoYmVnaW4ocyksIGVuZChzKSwgJ2UnKTsKCWludCBuaCA9IGNvdW50KGJlZ2luKHMpLCBlbmQocyksICdoJyk7CglpbnQgbmYgPSBjb3VudChiZWdpbihzKSwgZW5kKHMpLCAnZicpOwoJY291dCA8PCBtaW4oe25lIC8gMiwgbmMgLyAyLCBuaCwgbmYsIG5vLCBuZH0pIDw8IGVuZGw7Cn0KCnNpZ25lZCBtYWluKCkgewoJLy9mcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCWlvczo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQlzb2x2ZSgpOwoJfQoJcmV0dXJuIDA7Cn0=