# -*- coding: utf-8 -*-

T = int(input())
for i in range(T):
    N = int(input())
    L = list(map(int, input().split()))
    F = [1]*len(L)

    L.sort()
    numbers = []
    prev = 0
    for l in L:
        if prev == l:
            numbers[len(numbers)-1] += 1
        else:
            numbers.append(1)
        prev = l
    ans = 0
    for roop in range(len(L)//3):
        for i in range(len(numbers)-1, -1, -1):
            if numbers[i]>0:
                for j in range(i-1, -1, -1):
                    if numbers[j]>0:
                        for k in range(j-1, -1, -1):
                            if numbers[k]>0:
                                numbers[i] -= 1
                                numbers[j] -= 1
                                numbers[k] -= 1
                                ans += 1
                                break
                        break
                break
    print(ans)