#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int t;cin>>t; while(t--) { int n;cin>>n; int a,sum=0; for(int i=0;i>a; while(a>0) { sum+=(a%10); a/=10; } } if(sum%3==0) {cout<<"Yes\n";} else {cout<<"No\n";} } return 0; }