#!/bin/python3

import sys

T = int(input().strip())
for t in range(T):
    n = int(input().strip())
    arr = list(input().strip().split(" "))
    string = "".join(arr)
    sum = 0
    for c in string:
        sum += int(c)
    if sum % 3 == 0:
        print("Yes")
    else:
        print("No")