#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main()
{
	int i,_;
	cin>>_;
	while(_--){
		cin>>n;
		__int128 c=0,s=1;
		__int128 x=n;
		while(x)x/=10ll,c++;
		__int128 pw=0,p=1;
		for(i=1;i<=(c-1)/2;i++){
			pw=pw*10ll+9ll;p*=10ll;
			if((pw-1)*p<=n)s++;
			if(pw*p<=n)s+=min((__int128)n,(pw+2)*p-1)-pw*p+1;
		}
		cout<<(int)s<<'\n';
	}
}