#include <bits/stdc++.h>

using namespace std;

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int n;
		scanf("%d", &n);
		int cnta = 0, cntb = 0, cntab = 0, cntba = 0;
		for (int i = 0; i < n; i++) {
			string s;
			cin >> s;
			if (s == "aa" || s == "a") {
				cnta++;
			} else if (s == "bb" || s == "b") {
				cntb++;
			} else if (s == "ab") {
				cntab++;
			} else if (s == "ba") {
				cntba++;
			} else {
				assert(false);
			}
		}
		cnta = min(cnta, 1);
		cntb = min(cntb, 1);
		int ans = 0;
		if (cntab || cntba) {
			if (cntab < cntba) {
				swap(cntab, cntba);
			}
			if (cntab > cntba) {
				ans = 2 * cntab;
			} else {
				ans = 2 * cntab + 1;
			}
		} else {
			ans = cnta + cntb;
		}
		printf("%d\n", ans);
	}
	return 0;
}