Problem: 2050C - Uninteresting Number
Language: C++20 (GCC 13-64)

Previous submission (verdict: Wrong answer on test 1):
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> takearray(int n)
{
    vector<int> a;
    for(int i=0;i<n;i++)
    {
        int x;
        cin >> x;
        a.push_back(x);
    }
    return a;
}
// bool cmp(auto a, auto b)
// {
//     return a.second < b.second;
// }
int getmax(vector<int> a)
{
    int x = LLONG_MIN;
    for(int i=0;i<a.size();i++)
    {
        if(x<a[i]) x = a[i];
    }
    return x;
}
void printvec(vector<int> a){for(int i=0;i<a.size();i++) cout << a[i] << " "; cout << endl;}
//bool help(pair<int,int> p1,pair<int,int> p2)
// {
//     if(p1.first > p2.first) return 1;
//     if(p1.first<p2.first) return -1;
//     return 0; 
// }
// // pair<int, int> getElement(int n, int l) 
// // {
// //     int i = static_cast<int>(std::floor((-1 + std::sqrt(1 + 8 * l)) / 2));
// //     int indexInRow = l - (i * (i + 1)) / 2;
// //     int j = i + indexInRow + 1;
// //     return {i + 1, j};
// // }
// int funcc(vector<int> &a)
// {
//     int n = a.size();
//     multiset<int> ms;
//         for(int i=0;i<n-1;i=i+2)
//         {
//             ms.insert(a[i+1]-a[i]);
//         }
//         auto it = ms.rbegin();
//         return *it;
// }

void solve() 
{
    int n;
    cin >> n;
    int sum = 0;
    int x = n;
    int freq_o=0,freq_tw=0,freq_th=0;
    for(int i=0;i<ceil(log10(n));i++)
    {
        if(x%10==2) freq_tw++;
        else if(x%10==3) freq_th++;
        sum+=x%10;
        x=x/10;
    }
    if(sum%9 == 0)
    {
        cout << "Yes" << endl;
        return;
    }
    else
    {
        sum = sum%9;
        if((sum == 7)&&(freq_tw))
        {
            cout << "Yes" << endl;
            return;
        }
        else if((sum==3) && (freq_th))
        {
            cout << "Yes" << endl;
            return;
        }
        else if(sum==1 && freq_th && freq_tw)
        {
            cout << "Yes" << endl;
            return;
        }
        else
        {
            for(int i=0;i<=min(freq_tw,8ll);i++)
            {
                for(int j=0;j<=min(freq_th,8ll);j++)
                {
                    if((2*i+3*j+sum)%9==0)
                    {
                        cout << "Yes" << endl;
                        return;
                    }
                }
            }
        }
    }
    cout << "No" << endl;
    return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}


Submission (verdict: Wrong answer on test 3):
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> takearray(int n)
{
    vector<int> a;
    for(int i=0;i<n;i++)
    {
        int x;
        cin >> x;
        a.push_back(x);
    }
    return a;
}
// bool cmp(auto a, auto b)
// {
//     return a.second < b.second;
// }
int getmax(vector<int> a)
{
    int x = LLONG_MIN;
    for(int i=0;i<a.size();i++)
    {
        if(x<a[i]) x = a[i];
    }
    return x;
}
void printvec(vector<int> a){for(int i=0;i<a.size();i++) cout << a[i] << " "; cout << endl;}
//bool help(pair<int,int> p1,pair<int,int> p2)
// {
//     if(p1.first > p2.first) return 1;
//     if(p1.first<p2.first) return -1;
//     return 0; 
// }
// // pair<int, int> getElement(int n, int l) 
// // {
// //     int i = static_cast<int>(std::floor((-1 + std::sqrt(1 + 8 * l)) / 2));
// //     int indexInRow = l - (i * (i + 1)) / 2;
// //     int j = i + indexInRow + 1;
// //     return {i + 1, j};
// // }
// int funcc(vector<int> &a)
// {
//     int n = a.size();
//     multiset<int> ms;
//         for(int i=0;i<n-1;i=i+2)
//         {
//             ms.insert(a[i+1]-a[i]);
//         }
//         auto it = ms.rbegin();
//         return *it;
// }

void solve() 
{
    int n;
    cin >> n;
    int sum = 0;
    int x = n;
    int freq_o=0,freq_tw=0,freq_th=0;
    while(x>0)
    {
        if(x%10==2) freq_tw++;
        else if(x%10==3) freq_th++;
        sum+=x%10;
        x=x/10;
    }
    if(sum%9 == 0)
    {
        cout << "Yes" << endl;
        return;
    }
    else
    {
        sum = sum%9;
        if((sum == 7ll)&&(freq_tw))
        {
            cout << "Yes" << endl;
            return;
        }
        else if((sum==3ll) && (freq_th))
        {
            cout << "Yes" << endl;
            return;
        }
        else if((sum == 1ll) && freq_th && freq_tw)
        {
            cout << "Yes" << endl;
            return;
        }
        else
        {
            for(int i=0;i<=min(freq_tw,8ll);i++)
            {
                for(int j=0;j<=min(freq_th,8ll);j++)
                {
                    if((2*i+6*j+sum)%9==0)
                    {
                        cout << "Yes" << endl;
                        return;
                    }
                }
            }
        }
    }
    cout << "No" << endl;
    return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}