def game(a):
    l=[x for x in a.split()]
    l=''.join(l)
    arr=[int(x) for x in l]
    sarr=set(arr)
    '''
    if(len(sarr)==1):
        temp=list(sarr)
        temp=temp[0]
        if(temp%3==0):
            return "Yes"
        else:
            return "No"
    '''
    s=sum(arr)
    if(s%3==0):
        return "Yes"
    return "No"

for _ in range(int(input())):
    n=input()
    a=input()
    print(game(a))