t=int(input())
for i in range(t):
    n=int(input())
    sum = 0;
    rem_1 = 0 
    rem_2 = 0
    for z in range(n):
        x = int(input())
        sum += x
        if x % 3 == 1:
            rem_1 += 1
        if x % 3 == 2:
            rem_2 += 1


    if sum % 3 == 0:
            print(n, end='')
    elif sum % 3 == 1:
        if rem_1 >= 1:
            print(n - 1, end='')
        else:
            print(n - 2,end='')
    elif sum % 3 == 2:
        if rem_2 >= 1 :
            print(n - 1,end='')
        else:
            print(n - 2,end='')