A_Extremely_Round.cpp

#include <bits/stdc++.h>
using namespace std;

typedef long long int ll;
typedef long double ld;
typedef string str;
typedef vector<ll> vll;
typedef vector<string> vs;
typedef vector<pair<ll, ll>> vpl;
typedef set<ll> sll;
typedef map<ll, ll> mll;
typedef pair<int, int> pint;
typedef pair<ll, ll> pll;
double pi = acos(-1.0);
#define debug(x) cerr << #x < < < < x << endl;
#define loop for (ll i = 1; i <= n; i++)
#define all(a) (a).begin(), (a).end()
#define min3(a, b, c) min(a, min(b, c))
#define max3(a, b, c) max(a, max(b, c))
#define min4(a, b, c, d) min(a, min(b, min(c, d)));
#define max4(a, b, c, d) max(a, max(b, max(c, d)));

bool check(int x)
{
    string s = to_string(x);
    int count = 0;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] != '0')
            count++;
    }
    if (count != 1)
        return false;
    else
        return true;
}
int main()
{

    int t, ans;
    cin >> t;
    vector<int> v;
    for (int i = 1; i <= 1000000; i++)
    {
        if (check(i))
        {
            v.push_back(i);
        }
    }
    while (t--)
    {
        ans = 0;
        int x;
        cin >> x;

        for (int i = 0; i <= x; i++)
        {
            if (v[i] <= x)
                ans++;
            else
                break;
        }
        cout << ans << endl;
    }

    return 0;
}