#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int len;
        len=s.size();
        int d=0,i;
        for(i=1;i<len;i++){
            if(s[i]>s[0]) break;
            else{
                if(s[i]<s[0]){
                    d++;
                    break;
                }
            }
        }
        if(d){
            cout<<(len-1)*9+s[0]-49<<endl;
        }
        else{
            cout<<(len-1)*9+s[0]-48<<endl;
        }

    }

    return 0;
}
