#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
  int test;
  scanf("%d",&test);
  while (test--){
    int n;
    scanf("%d",&n);
    int ans = 0;
    for (int i = 0; i < n; i++){
      int x; scanf("%d",&x);
      while (x){
        ans += x % 10;
        x /= 10;
      }
    }
    if (ans % 3 == 0) printf("Yes\n");
    else printf("No\n");
  }
  return 0;
}