#include using namespace std; using ll = long long; using i128 = __int128_t; using uint = unsigned; using ull = unsigned long long; using u128 = __uint128_t; using pii = pair; int sz(auto&& x) { return int(size(x)); } const auto& range = views::iota; template auto& operator<<(basic_ostream& os, ranges::forward_range auto&& v) { if (empty(v)) return os; auto it = begin(v); os << *it++; while (it != end(v)) os << ' ' << *it++; return os; } // End template bool solve() { int n; cin >> n; int mx = 0; ll sum = 0; while (n--) { int x; cin >> x; mx = max(mx, x); sum += x; } return sum % 3 == 0 && 3LL * mx <= sum; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int tcs = 1; cin >> tcs; for (int tc = 1; tc <= tcs; ++tc) { if (solve()) { println("Yes"); } else { println("No"); } } }