Problem: 2050C - Uninteresting Number
Language: C++17 (GCC 7-32)


Submission (verdict: Wrong answer on test 3):
/*                  ┌───────────────────┐
                    │ 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;
    ll Sum = 0;
    ll t2 = 0, t3 = 0;
    while (n)
    {
        m = n % 10;
        Sum += m;
        if (m == 2)
            t2++;
        if (m == 3)
            t3++;
        n /= 10;
    }
    if (Sum % 9 == 0)
    {
        cout << "YES\n";
        return;
    }
    else
    {
        ll MOD = 9 - Sum % 9;
        if (MOD & 1)
            MOD += 9;
        // cout << MOD;
        if (MOD % 2 == 0 && MOD / 2 <= t2)
        {
            cout << "YES\n";
            return;
        }
        else
        {
            while (t3-- && MOD >= 6)
            {
                MOD -= 6;
            }
            if (MOD % 2 == 0 && MOD / 2 <= t2)
            {
                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;
}