
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
int k;///几位数
int m;///第一位数
///当前数可以按照位数(n)分为前(n-1)位数部分和当前位数部分
///前(n-1)位数部分中满足条件的有(n-1)*9个,
//例如俩位数必有9个(1~9),三位数必有18个(1~9)和(1~9)*10
///而当前位数部分则取决于第一位数
//例如当前数为100时,round有(1~9),(1~9)*10,以及100
while(t--)
{
k=0;
int n;
scanf("%d",&n);
m=n;
while(n!=0)
{
n=n/10;
k++;///k代表n有几位数
}
for(int j=1;j<k;j++)
{
m=m/10;
}
printf("%d\n",(k-1)*9+m);
}
return 0;
}