#include<cstdio>
#include<cstring>
#include<algorithm>
const int mod=1e9+7;
using namespace std;
int a[52],l;
char s[51];
long long c[52][52];
long long dp[52],tmp[52];
long long calc(int hd,int mxp,int tms,int len){
	if(!mxp)return 0;
	int i,j,k;
	for(i=0;i<=len;i++)dp[i]=tmp[i]=0;
	dp[len]=1;
	for(i=0;i<=9;i++){
		if(i==mxp){
			int rs=tms-(i==hd);
			if(rs<0)return 0;
			for(j=0;j+rs<=len;j++)tmp[j]=dp[j+rs]*c[j+rs][rs]%mod;
		}
		else{
			int tp=tms-(i>mxp)-(i==hd);
			if(tp<0)return 0;
			for(j=0;j<=tp;j++){
				for(k=0;j+k<=len;k++)tmp[k]+=dp[j+k]*c[j+k][j]%mod,tmp[k]%=mod;
			}
		}
		for(j=0;j<=len;j++)dp[j]=tmp[j],tmp[j]=0;
	}
	return dp[0];
}
int t[10];
long long solve(int mxp,int tms){
	if(mxp==0)return 0;
	int i,j,k,rl=l;
	for(i=0;i<=9;i++)rl-=t[i];
	for(i=0;i<=rl;i++)dp[i]=tmp[i]=0;
	dp[rl]=1;
	for(i=0;i<=9;i++){
		if(i==mxp){
			int rs=tms-t[i];
			if(rs<0)return 0;
			for(j=0;j+rs<=rl;j++)tmp[j]=dp[j+rs]*c[j+rs][rs]%mod;
		}
		else{
			int tp=tms-(i>mxp)-t[i];
			for(j=0;j<=tp;j++){
				for(k=0;k+j<=rl;k++)tmp[k]+=dp[j+k]*c[j+k][j]%mod,tmp[k]%=mod;
			}
		}
		for(j=0;j<=rl;j++)dp[j]=tmp[j],tmp[j]=0;
	}
	return dp[0];
}
void solve(){
	int i,j,k,r;
	scanf("%s",s+1);
	l=strlen(s+1);
	for(i=1;i<=l;i++)a[i]=s[i]-'0';
	for(i=0;i<=9;i++)t[i]=0;
	c[0][0]=1;
	for(i=1;i<=l;i++){
		c[i][0]=c[i][i]=1;
		for(j=1;j<i;j++)c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
	}
	long long res=0;
	for(i=1;i<l;i++){
		for(j=1;j<=9;j++){
			for(k=1;k<=i;k++){
				if(j!=1){
					long long lrh=calc(1,j,k,i-1);
					res+=lrh*(j-1)*j;res%=mod;
				}
				if(j!=9){
					long long grh=calc(9,j,k,i-1);
					res+=grh*(9-j)*j,res%=mod;
				}
				res+=calc(j,j,k,i-1)*j;res%=mod;
			}
		}
	}
	for(i=1;i<=l;i++){
		for(j=1;j<=9;j++){
			if(!a[i])break;
			for(k=1;k<=l;k++){
				for(r=0;r<a[i];r++){
					if(i==1&&!r)continue;
					t[r]++;
					res+=j*solve(j,k);
					res%=mod;
					t[r]--;
				}
			}
		}
		t[a[i]]++;
	}
	int mx=0,ct=0;
	for(i=9;i>=0;i--)if(t[i]>ct)mx=i,ct=t[i];
	res+=mx;res%=mod;
	printf("%lld\n",res);
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--)solve();
}