#include <bits/stdc++.h>

using ll = long long;
using ull = unsigned long long;
using std::cout;
using std::cerr;
using std::cin;

inline void write(std::ostream &) {}
template <typename T, typename... Args>
inline void write(std::ostream &s, T t) { s << t; }
inline void writeF(std::ostream &s, const char *format) { s << format; }
template <typename T, typename... Args>
inline void write(std::ostream &s, T t, Args... args) { s << t << ' ', write(s, args...); }
template <typename T, typename... Args>
void writeF(std::ostream &s, const char *format, T t, Args... args) {
	while (*format != '%' && *format) s.put(*format++);
	if (*format++ == '\0') return;
	s << t, writeF(s, format, args...);
}
#define print(...) write(cout, __VA_ARGS__)
#define error(...) write(cerr, __VA_ARGS__)
#define printF(fmt, ...) writeF(cout, fmt, __VA_ARGS__)
#define errorF(fmt, ...) writeF(cerr, fmt, __VA_ARGS__)
template <typename... Args>
inline void println(Args... args) { write(cout, args...), cout << '\n'; }
template <typename... Args>
inline void errorln(Args... args) { write(cerr, args...), cerr << '\n'; }

void solve(int _T) {
	int N;
	int sum = 0;
	cin >> N;
	std::string str;
	for (int i = 0; i < N; ++i) {
		cin >> str;
		for (auto &elem : str) {
			sum += elem - '0';
		}
	}
	if (sum % 3 == 0)
		println("Yes");
	else
		println("No");
}
int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	int T;
	cin >> T;
	for (int t = 0; t < T; t++) {
		solve(t + 1);
	}
	return 0;
}
/***

3
1
9
3
40 50 90
2
1 4

***/