#include <iostream>

using namespace std;

int main()
{
   int t;
   cin>>t;
   
   while(t--){
       int arr[10]={0};
    //   for(int i=1;i<10;i++){
    //       arr[i]=i;
    //   }
       int n,count=0;
       cin>>n;
       
       for(int i=0;i<9;i++){
           for(int j=1;j<10;j++){
               arr[j]=arr[j]*10+j;
               if(arr[j]<=n) count++;
               else break;
           }
       }
       
       cout<<count<<"\n";
   }
   
   return 0;
}