#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int main(){
	ios::sync_with_stdio(false) ;
	cin.tie(NULL) ;
	int t ; cin>>t ;
	for(int i=0;i<t;i++){
		string s ; cin>>s ; int ans=0 ;
		int k=stoi(s.substr(0,1)) ;
		bool gtr=1 ;
		for(int j=1;j<s.length();j++){
			int c=stoi(s.substr(j,1)) ;
			if(k>c){
				gtr=0 ;
				break ;
			}
			if(c>k){
				gtr=1 ;
				break ;
			}
		}
		int len=s.length() ;
		ans=9*(len-1)+(k-1) ;
		if(gtr==1){
			ans++ ;
		}
		cout<<ans<<endl ;
	}
	
	return 0;
}