#ifdef mediocre966
    #include "mediocre966.h"
#else
    #include <bits/stdc++.h>
    using namespace std;
#endif

#define ll long long

int main() {
    ios_base :: sync_with_stdio(0);
    cin.tie(0);
    int t = 1;
    cin >> t;
    while(t--) {
        string s;
        cin >> s;

        int n = s.length() , i;
        for(i = 1 ; i < 10 ; i++) {
            string temp(n , i + '0');
            if(temp > s)
                break;
        }

        int ans = i - 1 + (n - 1) * 9;
        cout << ans << '\n';
    }
    return 0;
}
