#include<bits/stdc++.h>
using namespace std;
#define sz(x) (int)(x).size() 
#define int long long int
#define loop(i,a,b) for(int i=a;i<b;i++)
#define scan(arr,n) for (int i = 0; i < n; ++i) cin >> arr[i]
#define vi vector<int>
#define si set<int>
#define pii pair <int, int>
#define sii set<pii>
#define vii vector<pii>
#define mii map <int, int>
#define pb push_back
#define ff first
#define ss second
#define all(aa) aa.begin(), aa.end()
#define rall(a) a.rbegin() , a.rend()
#define read(a,b) int a,b;  cin>>a>>b
#define readt(a,b,c) int a,b,c; cin>>a>>b>>c
#define readf(a,b,c,d) int a,b,c,d; cin>>a>>b>>c>>d;
#define print(v) for(auto x:v) cout<<x<<" ";cout<<endl
#define printPair(res) for(pair<int,int>& p:res) cout<<p.first<<" "<<p.second<<endl;
#define faster ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)


void solve(int test)
{
   int n;cin>>n;
  // if(n<=9)
  // {
  //   cout<<n<<endl;
  //   return ;
  // }
  // if(n<=100)
  // {
  //  int ans=9;
  //  loop(i,10,100)
  //  {
  //   if(i%10==i/10)
  //     ans++;
  //  }

  //  cout<<ans<<endl;
  //  return ;
  // }

  int cp=n , d=0;
  while(cp!=0)
  {
    d++;
    cp/=10;
  }

  int ans=9*(d-1);
  int f=n/pow(10,d-1);
  ans+=f;
  int cpp=f;
  string req;
  loop(i,0,d)
  req+=to_string(f);

  f=stoi(req);
  // for(int i=1;i<=d-1;i++)
  // {
  //   int prev=f;
  //   f=f*pow(10,i) ;
  //   f+=prev;
  // }

  //cout<<f<<endl;

  if(f>n)
  {
    ans--;
  }

  cout<<ans<<endl;
}

int32_t main()
{
      #ifndef ONLINE_JUDGE
          freopen("input.txt", "r", stdin);
          freopen("op.txt", "w", stdout);
      #endif
      faster;
      //fact(mod);
      int t=1;
      cin>>t;
      for(int test=1;test<=t;test++)
      {
        //cout<<"Case #"<<test<<": ";
          solve(test);
      }
}