#include <iostream>
#include <vector>
#include <algorithm>

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

    for (int q = 0; q < queries; ++q)
    {
        int n;
        std::cin >> n;

        std::vector<int> numbers(n);
        for (int i = 0; i < n; ++i) std::cin >> numbers[i];

        int counter = 0;
        for (int n: numbers)
        {
            while (n > 0) {counter += n % 10; n /= 10;}
        }
        if (counter % 3 == 0) std::cout << "Yes\n";
        else std::cout << "No\n";
    }
    
    return 0;
}