#include <cassert>
#include <iostream>





int
main()
{
    int t;
    std::cin >> t;

    while (t--)
    {
        int n;
        std::cin >> n;

        long long sum = 0;
        while (n--)
        {
            long long val;
            std::cin >> val;

            sum += val;
        }

        if ((sum % 3) == 0)
        {
            std::cout << "Yes";
        }
        else
        {
            std::cout << "No";
        }

        std::cout << std::endl;
    }

    return 0;
}