---
# System prepended metadata

title: Solution Mely Edu Contest 8 - B. Mừng sinh nhật Mely

---

## Solution Mely Edu Contest 8 - B. Mừng sinh nhật Mely

###### 📋 Content: 

###### [TOC]
----
#### Nhận xét
- Chúng ta chỉ cần xét ngược với từng chữ số (từ $1$ đến $9$) kiểm tra xem với mỗi loại chữ số, có bao nhiêu số là số đẹp.
- Ví dụ với số $1$, kiểm tra các số $1$, $11$, $111$,$...$ và dừng lại ngay khi số đang xét quá giới hạn.
- Tương tự với các số còn lại.
#### Code
```c++
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
#define pll pair<long long,long long>
#define int long long
#define pii pair<int,int>
#define FOR(i,a,b) for(int i =a; i<=b; i++)
#define ROF(i,a,b) for(int i =a; i>=b; i--)

const long long MOD = 1e9+7;

using namespace std;

void solve(){
    int n;
    cin >> n;
    int b = 0, ans = 0;
    for (int len = 1; len <= 9; len++) {
        b = b * 10 + 1;            
        for (int m = 1; m <= 9; m++)
            if (b * m <= n)
                ans++;
    }
    cout << ans << endl;
}

int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    int t=1;
    cin>>t;
    while(t--)
        solve();
    return 0;
}
```