import java.util.Scanner;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for (int a0 = 0; a0 < t; a0++) {
            int n = in.nextInt();
            int[] a = new int[n];
            long sum = 0;
            for (int a_i = 0; a_i < n; a_i++) {
                a[a_i] = in.nextInt();
                while (a[a_i] > 0) {
                    sum = sum + a[a_i] % 10;
                    a[a_i] = a[a_i] / 10;
                }
            }
            System.out.println(sum % 3 == 0 ? "Yes" : "No");
        }
        in.close();
    }
}