#include<bits/stdc++.h>
using namespace std;
char f[14]={0},p;
long long k,i,t,j;
int main(){
	cin>>t;
	for(j=0;j<t;j++){
		p='z';
		k=0;
		cin>>f;
		for(i=0;i<strlen(f);i++)k+=f[i]-'0';
		for(i=0;i<strlen(f);i++)
			if(p>f[i])p=f[i];
		cout<<k+(9-((long long)p-48))<<endl;
	}
}