#include #include using namespace std; int dsum(int num){ int j = 0; while(num) { j += num%10; num = num/10; } return j; } int main() { int t; cin>>t; while(t--) { int n,i,j = 0,k; cin>>n; vector vec(n+1); for(i = 0;i>vec[i]; j += dsum(vec[i]); } if(j%3 == 0) { cout<<"Yes\n"; } else { cout<<"No\n"; } } }