#include <iostream>
#define int long long
using namespace std;
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin >> n;
		if(!n) //特判0
		{
			puts("1");
			break;
		}
		int tmp=n,sum=0;
		for(int i=1;tmp;i++)
		{
			sum+=tmp%10; //求和
			if(tmp%10==0) tmp--,sum+=9; //借位一次数字和加9
			else if(tmp%10!=9) tmp++,sum++; //9不能进位，否则数字和会少9
			tmp/=10;
		}
		cout<<sum<<endl;
	}
	return 0;
}