#include <cstdio>
#include <cstring>
using namespace std;
int t,num,a[20],cnt,ans;
int main(){
	scanf("%d",&t);
	while(t--){
		memset(a,0,sizeof(a));
		cnt = ans = 0;
		scanf("%d",&num);
		if(num == 0){
			printf("1\n");
			continue;
		}
		while(num){
			a[++cnt] = num%10;
			num /= 10;
		}
		for(int i = 1;i <= cnt;i++){
			if(a[i] == 0){
				a[i] = 9;
				int j = i+1;
				while(a[j] == 0&&j <= cnt) a[j++] = 9;
				a[j] -= 1;
				if(a[j] == 0) cnt--;
			}
			else if(a[i] >= 1&&a[i] <= 8) a[i]++;
		}
		for(int i = 1;i <= cnt;i++) ans += a[i];
		printf("%d\n",ans);
	}
	return 0;
}

样例过了，自己造了几个数据也过了，提交还是全红