#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define poly vector<int>

const int N=55,H=1e9+7;
int n,ct[N],fac[N],ifac[N],c[N],ans=0,a[N];
string s;

int adc(int a,int b){return a+b>=H?a+b-H:a+b;}
int dec(int a,int b){return a<b?a-b+H:a-b;}
int mul(int a,int b){return 1ll*a*b%H;}
void add(int &a,int b){a=adc(a,b);}
void del(int &a,int b){a=dec(a,b);}

int qpow(int a,int b=H-2){
  int res=1;
  while(b){if(b&1) res=mul(res,a);a=mul(a,a),b>>=1;}
  return res;
}

void init(){
  fac[0]=1;
  for(int i=1;i<N;i++) fac[i]=mul(fac[i-1],i);
  ifac[N-1]=qpow(fac[N-1]);
  for(int i=N-1;i>=1;i--) ifac[i-1]=mul(ifac[i],i);
}

int binom(int n,int m){
  if(m<0||n<m) return 0;
  return mul(fac[n],mul(ifac[m],ifac[n-m]));
}

poly operator *(poly a,poly b){
  int len=(int)a.size();
  poly c(len);
  for(int i=0;i<len;i++) for(int j=0;j<len-i;j++) add(c[i+j],mul(a[i],b[j]));
  return c;
}

int calc(int len){
  poly res(len+1);res[0]=1;

  for(int i=0;i<10;i++){
    if(!ct[i]) continue;
	poly cur(len+1);
	cur[0]=1;
	for(int j=1;j<=min(len,ct[i]);j++) cur[j]=ifac[j];
	res=res*cur;
  }
  return mul(res[len],fac[len]);
}

int chk(int x,int y,int len){
  
  for(int i=0;i<10;i++) if(c[i]>y||(c[i]==y&&i>x)) return 0;
  if(len-y+c[x]<0) return 0;

  for(int i=0;i<10;i++){
	ct[i]=0;
	if(i==x) continue;
	if(i<x) ct[i]=y-c[i];
	else ct[i]=y-1-c[i];
  }
  int res=calc(len-y+c[x]);
  return mul(x,mul(res,binom(len,y-c[x])));
}

void Do(int id,int i){
  c[i]++;
  for(int j=0;j<10;j++)
    for(int k=max(1,n/10);k<=n;k++)
	  add(ans,chk(j,k,n-id));
  c[i]--;
}

void dfs(int id,bool lim){
  if(id==n+1){
	if(lim){
	  int nw=0,mx=0;
	  for(int i=0;i<10;i++) if(c[i]>=mx) mx=c[i],nw=i;
	  add(ans,nw);
	}
	return;
  }

  if(!lim){
	for(int i=1;i<10;i++) Do(id,i);
	return dfs(id+1,0);
  }
  if(id==1){
	dfs(id+1,0);
	for(int i=1;i<a[id];i++) Do(id,i);
  }else{
	for(int i=0;i<a[id];i++) Do(id,i);
  }
  c[a[id]]++,dfs(id+1,1),c[a[id]]--;
}

void SOLVE(){
  cin>>s;n=(int)s.size();ans=0;

  for(int i=0;i<10;i++) c[i]=ct[i]=0;
  for(int i=1;i<=n;i++) a[i]=s[i-1]-'0';

  dfs(1,1);
  cout<<ans<<'\n';
}

int main(){
  /*2024.8.24 H_W_Y P9640 [SNCPC2019] Digit Mode 数位 dp*/
  ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  int _;cin>>_;init();
  while(_--) SOLVE();
  return 0;
}