Problem: 2050C - Uninteresting Number
Language: c++17 

Solution 1 (runtime: 77 ms):
/*                  ┌───────────────────┐
                    │ 0 error 0 warming │
                    └───────────────────┘
    ┌────────┐                              ┌────────┐
    │ Python │              ·               │ Years  │
    │        │           ·     ·            │        │
    │ Java   │         ·  Hello  ·          │ Months │
    │        │       ·             ·        │        │
    │ C++    │         ·  World! ·          │ Weeks  │
    │        │           ·     ·            │        │
    │ Line   │              ·               │  Day   │
    │        │                              │        │
    │ Line   │                              │  Day   │
    │        │                              │        │
    │  So    │                              │  No    │
    │        │                              │        │
    │ Easy   │                              │  Bug   │
    └────────┘                              └────────┘
*/
/*
 *
 *     ┏┓　　 ┏┓+ +
 * 　 ┏┛ ┻━━━┛ ┻━┓ + +               ┏┓　　　 ┏┓+ +
 * 　 ┃　　　　　 ┃ 　               ┏┛┻━━━━━━┛ ┻━━┓
 * 　 ┃　　　━　  ┃ ++ + + +         ┃　　　　　　　┃++ + + +
 *   ████━████   ┃+                 ┃　　　━　　　 ┃
 * 　 ┃　　　　　 ┃ +                ┃　＞　　　＜　┃
 * 　 ┃　　　┻　　┃                  ┃　　　　　　  ┃
 * 　 ┃　　　　　 ┃ + +              ┃...　⌒　... ┃
 * 　 ┗━┓　　　 ┏━┛                  ┃　　　　　   ┃
 * 　　　┃　　　┃　　　　　　         ┗━┓　　　┏━━━┛　　　　　
 * 　　　┃　　　┃ + + + +              ┃　　　┃  + + + +
 * 　　　┃　　　┃                      ┃　　　┃
 * 　　　┃　　　┃ +  神兽保佑           ┃　　　┃+  神兽保佑
 * 　　　┃　　　┃    代码无bug          ┃　　　┃   cf不被hack
 * 　　　┃　　　┃　　+　　　　　         ┃　　　┃  　++　　　+　　　
 * 　　　┃　 　　┗━━━┓ +，，            ┃　　　┗━━━┓
 * 　　　┃ 　　　　　 ┣┓ +++            ┃　　　　　 ┣┓  ++
 * 　　　┃ 　　　　　 ┏┛                ┃　　　　　 ┏┛  ++++
 * 　　　┗┓┓ ┏━━━┳┓ ┏┛ + + + +         ┗┓ ┏━━━┳┓ ┏┛
 * 　　　　┃┫┫　  ┃┫┫                   ┃┫┫　  ┃┫┫        +++
 * 　　　　┗┻┛　  ┗┻┛+ + + +            ┗┻┛　  ┗┻┛
 *
 */

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define fore(i, a, b) for (int(i) = (a); (i) < (b); (i)++)
#define foree(i, a, b) for (int(i) = (a); (i) <= (b); (i)++)
#define ford(i, a, b) for (int(i) = (a); (i) > (b); (i)--)
#define forde(i, a, b) for (int(i) = (a); (i) >= (b); (i)--)
#define fi first
#define pll pair<ll, ll>
#define se second
#define pb push_back
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b)
{
    return b ? gcd(b, a % b) : a;
}
ll lcm(ll a, ll b)
{
    return a * b / gcd(a, b);
}
ll qpow(ll a, ll k, ll p)
{
    ll res = 1 % p;
    while (k)
    {
        if (k & 1)
            res = (ll)res * a % p;
        a = (ll)a * a % p;
        k >>= 1;
    }
    return res;
}
ll _;
ll n, m, k;
string s;
ll a[0x3f3f3f];
ll l, r;
ll ans = 0;
bool flag;
void solve()
{
    ans = 0;
    // cin >> n;
    string s;
    cin >> s;
    ll Sum = 0;
    ll t2 = 0, t3 = 0;
    ll len = s.length();
    for (ll i = 0; i < len; i++)
    {
        m = ll(s[i] - '0');
        Sum += m;
        if (m == 2)
            t2++;
        if (m == 3)
            t3++;
    }
    if (Sum % 9 == 0)
    {
        cout << "YES\n";
        return;
    }
    else if (Sum % 9 == 1)
    {
        if (t2 >= 4 || (t2 >= 1 && t3 >= 1))
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 2)
    {
        if (t2 >= 8 || (t2 >= 5 && t3 >= 1) || (t2 >= 2 && t3 >= 2))
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 3)
    {
        if (t2 >= 3 || t3 >= 1)
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 4)
    {
        if (t2 >= 7 || (t2 >= 4 && t3 >= 1) || (t2 >= 1 && t3 >= 2))
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 5)
    {
        if (t2 >= 2)
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 6)
    {
        if (t2 >= 6 || t3 >= 2 || (t3 >= 1 && t2 >= 3))
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 7)
    {
        if (t2 >= 1)
        {
            cout << "YES\n";
            return;
        }
    }
    else if (Sum % 9 == 8)
    {
        if (t2 >= 5 || (t2 >= 2 && t3 >= 1))
        {
            cout << "YES\n";
            return;
        }
    }
    cout << "NO\n";
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    _ = 1;
    cin >> _;
    while (_--)
    {
        solve();
        // cout<<''; //这里记得手动添加换行的转义字符
    }
    return 0;
}

Solution 2 (runtime: 77 ms):
#include <bits/stdc++.h>

using namespace std;



bool canMakeDivisibleBy9(string s) {

    int digit_sum = 0;

    int count_2 = 0, count_3 = 0;

    for (char c : s) {

        int d = c - '0';

        digit_sum += d;

        if (d == 2) count_2++;

        if (d == 3) count_3++;

    }

    if (digit_sum % 9 == 0) return true;

    int remainder = (9 - digit_sum % 9) % 9;

    for (int i = 0; i <= count_3; i++) {

        int y = (remainder - (6 * i) % 9 + 9) % 9;  

        int a = (y * 5) % 9;

        if (count_2 >= a) return true;

    }



    return false;

}



int main() {

    int t;

    cin >> t;

    while (t--) {

        string s;

        cin >> s;  

        cout << (canMakeDivisibleBy9(s) ? "YES" : "NO") << endl;

    }

    return 0;

}