def parseInput(f):
    return [f(x) for x in input().split()]

#!/bin/python3

import sys
from collections import  Counter
def canConstruct(a):
    count=Counter("".join(str(number) for number in a))
    return (sum(int(key)*val for key,val in count.items()) % 3 == 0)
 
if __name__ == "__main__":
    t = int(input().strip())
    for a0 in range(t):
        n = int(input().strip())
        a = list(map(int, input().strip().split(' ')))
        result = canConstruct(a)
        print("Yes" if result else "No")