1520B.cpp

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

bool least(int f, int first, int po) {
    int temp = 0;
    for (int i = 0; i < po; i++) {
        temp = temp * 10 + first;
    }
    return f >= temp;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;

        int po = to_string(n).size() - 1; 

        if (po == 0) {
            cout << n << '\n';
        } 
        else if (n == (int)pow(10, po)) { 
            cout << 9 * po << '\n';
        } 
        else {
            int ans = 9 * po;
            int x = (int)pow(10, po);
            int first = n / x; 
            ans += first - 1;
            int f = n % x; 
            if (least(f, first, po)) ans++;
            cout << ans << '\n';
        }
    }
}