from collections import Counter
T = input()
for i in xrange(T):
	N = input()
	l = Counter(map(int,raw_input().split())).values()
	ans = 0
	if len(l) >= 3:
		l.sort()
		while l[-3] > 0:
			ans += 1
			l[-1] -= 1; l[-2] -= 1; l[-3] -= 1
			l.sort()
	print ans