#include <bits/stdc++.h>
using namespace std;
int main() {
    int t;cin>>t;
    for(int i=0;i<t;i++){
        string d;cin>>d;
        int nd=d.length();
        int f1=1;
        for(int j=0;j<nd;j++){
            if(d[j]>d[0]){
                break;
            }
            if(d[j]<d[0]){
                f1=0;
                break;
            }
        }
        int a=9*(nd-1);
        if(f1){
            a+=d[0]-'0';
        }
        else if(!f1){
            a+=d[0]-'0'-1;
        }
        cout<<a<<endl;
    }
    return 0;
}
