#!/usr/bin/env python3
for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    acc = 0
    for a_i in a:
        for c in str(a_i):
            acc += int(c)
    print(['No', 'Yes'][acc % 3 == 0])