#include<bits/stdc++.h>
using namespace std;
int t,n,l,ans;
int a[14];
int main()
{
	cin>>t;
	for(t;t>=1;t--){
		cin>>n;
		l=0;
		ans=0;
		int nn=n;
		while(nn!=0){
			a[++l]=nn%10;
			nn/=10;
		}
		ans=9*(l-1);
		ans+=a[l];
		for(int i=l;i>=1;i--){
			if(a[i]==a[l])	continue;
			if(a[i]>a[l])	break;
			if(a[i]<a[l]){
				ans--;
				break;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
