读入字符串，枚举每一位，像平时数学计算一样，考虑除以 9 余数是多少，然后把余数加回去，直到最后，判断字符串是否全为 0 ，时间复杂度O(n)

#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("nine.in","r",stdin);
    freopen("nine.out","w",stdout);
    int n;
    cin>>n;
    string s;
    while(n--){
        cin>>s;
        int sum=0;
        for(char c:s){
            if(c=='-') continue; 
            sum+=c-'0';
        }
        if(sum%9==0) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}