#include<bits/stdc++.h>
using namespace std;
int t,n,ans;
int main(){
	ios::sync_with_stdio(NULL);
	cin.tie(0);cout.tie(0);
	cin>>t;while(t--){
		cin>>n;ans=0;
		if(n>=5e1) ans+=5;
		if(n>=5e2) ans+=55;
		if(n>=5e3) ans+=555;
		if(n>=5e4) ans+=5555;
		if(n>=5e5) ans+=55555;
		if(n>=5e6) ans+=555555;
		if(n>=5e7) ans+=5555555;
		if(n>=5e8) ans+=55555555;
		if(n<5e1&&n>=45) ans+=n-44;
		if(n<5e2&&n>=445) ans+=n-444;
		if(n<5e3&&n>=4445) ans+=n-4444;
		if(n<5e4&&n>=44445) ans+=n-44444;
		if(n<5e5&&n>=444445) ans+=n-444444;
		if(n<5e6&&n>=4444445) ans+=n-4444444;
		if(n<5e7&&n>=44444445) ans+=n-44444444;
		if(n<5e8&&n>=444444445) ans+=n-444444444;
		cout<<ans<<endl;
	}

	return 0;
}
//我自己写的，能AC

我愿称其为——《阶梯计划》（三体梗）