#include using namespace std; #define REP(i, a, b) for(register int i = a; i < b; i++) #define rep(i, b) REP(i, 0, b) #define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL) #define test(t) int t; cin >> t; while(t--) #define debug(i) cout << #i << " = "<< i << endl; #define Debug(i, j) cout << #i << " = " << i << ", "; debug (j) #define ll long long #define pb push_back #define mp make_pair #define vi vector #define vll vector #define mod 1000000007 #define sz(x) int(x.size()) int main() { fast; ll sum; int N, ele; test (T) { sum = 0; cin >> N; rep (i, N) { cin >> ele; while (ele > 0) { sum += ele % 10; ele /= 10; } } sum % 3 == 0 ? cout << "Yes\n" : cout << "No\n"; } return 0; }