#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if(n<=9){
            cout<<n<<endl;
        }else{
        string s;
        s = to_string(n);
        // cout<<s;
        // return 0;
        int sz = s.size();
        long long d = pow(10,sz-1);
        long long ans = (sz-1)*9;
        // if(d!=0)
        long long tmp = n/d;
        string st;
        for(int i=0;i<sz;i++){
            st.push_back(tmp+'0');
        }
        //  cout<<st;
        // return 0;
        long long res = stoll(st);
        // cout<<res<<endl;
        if(n>=res){
            ans+=tmp;
        }else{
            ans+=tmp-1;
        }
        cout<<ans<<endl;
        }
    }
}