using System;

namespace Algorithms
{
    class Program
    {
        static string canConstruct(int[] a)
        {
            var sum = 0;
            foreach (var item in a)
            {
                sum += item;
                sum %= 3;
            }

            return sum == 0 ? "Yes" : "No";
        }

        static void Main(String[] args)
        {
            int t = Convert.ToInt32(Console.ReadLine());
            for (int a0 = 0; a0 < t; a0++)
            {
                int n = Convert.ToInt32(Console.ReadLine());
                string[] a_temp = Console.ReadLine().Split(' ');
                int[] a = Array.ConvertAll(a_temp, Int32.Parse);
                string result = canConstruct(a);
                Console.WriteLine(result);
            }
        }
    }
}