#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int mod=1e9+7;
const int maxn=2e5+5;

int mp[300];
int main()
{
   // ios::sync_with_stdio(false);

    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        int ans=0;
        scanf("%d",&n);
        int m=n;
        int cnt=0;
        while(m)
        {
            m/=10;
            cnt++;
        }
        ans+=9*cnt-9;
        int k=1;
        for(int i=1;i<cnt;i++)
        {
            k=k*10+1;
        }
        ans+=n/k;
        cout<<ans<<"\n";
    }

    return 0;
}
