#include<bits/stdc++.h>

using namespace std;

#define LL           long long
#define ULL          long long unsigned
#define LD           long double
#define ff              first
#define ss              second
#define FOR(i,n)     for(int i=0;i<n;i++)
#define FLR(i,n)     for(LL i=0;i<n;i++)
#define RFOR(i,n)    for(int i=n-1;i>=0;i--)
#define RFLR(i,n)    for(LL i=n-1;i>=0;i--)
#define rep(i,a,b)   for(int i=a;i<=b;i++)
#define repl(i,a,b)  for(LL i=a;i<=b;i++)
#define fast         ios_base::sync_with_stdio(0);cin.tie(0);
#define all(a)       a.begin(),a.end()
#define ABS(x)       ((x)<0?-(x):(x))
#define NL           "\n"
#define pb           push_back
#define mk              make_pair
#define pi           acos(-1.0)
#define prec(n)      fixed << setprecision(n)
#define sq(a)          (a)*(a)
#define asi          cout<<"check"<<" ";

int msb,minn=10;

int countDigit(int n)
{
    int count = 0;
    minn=10;
    while (n != 0)
    {
        minn=min(minn,n%10);
        msb=n;
        n = n / 10;
        ++count;
    }
    return count;
}

int main()
{
    fast;
    int t,ans,i,j,k,x,digit;
    cin>>t;
    while(t--)
    {
        cin>>x;
        msb=0;
        digit=countDigit(x);
        ans=(digit-1)*9+max(0,msb-1);
        if(msb<=minn)ans++;
        cout<<ans<<NL;
    }

}