#!/bin/python

import sys

def canConstruct(a):
    sum = 0
    for n in a:
        for i in range(len(n)):
            sum += int(n[i])
    if sum % 3 == 0:
        return 'Yes'
    else:
        return 'No'

if __name__ == "__main__":
    t = int(raw_input().strip())
    for a0 in xrange(t):
        n = int(raw_input().strip())
        a = raw_input().strip().split(' ')
        result = canConstruct(a)
        print result