#include <iostream>

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

    for (size_t i = 0; i < t; ++i) {
        size_t n;
        std::cin >> n;

        size_t sum = 0;
        for (size_t j = 0; j < n; ++j) {
            std::string num;
            std::cin >> num;

            for (auto c: num) {
                sum += c - '0';
            }
        }

        std::cout << (sum % 3 == 0 ? "Yes" : "No") << "\n";
    }
}