for t in range(int(input())):
    n = int(input())
    a = [int(x) for x in input().strip().split()]
    s = 0
    for i in range(n):
        while a[i] != 0:
            s += a[i] % 10
            a[i] //= 10
    while s > 9:
        r = 0
        while s != 0:
            r += s % 10
            s //= 10
        s = r
    print('Yes' if s in {3, 6, 9} else 'No')