T = int(raw_input())
for loop in xrange(T):
    N = int(raw_input())
    L = sorted(map(int,raw_input().split()))
    
    ans = 0
    kado = []
    while 1:
        for i in xrange(len(L)):
            if len(kado) == 0 or L[i] not in kado:
                kado.append(L[i])
            if len(kado) == 3:
                ans += 1
                for take in kado:
                    L.remove(take)
                    kado = []
                break
        else:
            break
    print ans