#include <bits/stdc++.h>
#define For(i,l,r) for(int i=l; i<=r; i++)
#define per(i,l,r) for(int i=l;i>=r;i--)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;
typedef long long ll;
const int mo=1e9+7;
int a[11]; ll dp[13][53][13][53];
ll c[53][53];
void init(){
    For(i,0,50) c[i][0]=1;
    For(i,1,50) For(j,1,i) c[i][j]=(c[i-1][j-1]+c[i-1][j])%mo;
}
ll cal(int n){
    int ma=-1,ii;
    For(i,0,9) if (a[i]>=ma) ma=a[i],ii=i;
    if (!n) return ii;
    memset(dp,0,sizeof(dp));
    //For(i,0,9) For(j,0,n) memset(dp[i][j],0,sizeof(dp[i][j]));
    For(i,0,n) dp[0][i][0][i+a[0]]=c[n][i];
    For(i,0,8) For(j,0,n) For(k,0,i) For(l,0,n+ma) if (dp[i][j][k][l]){
        //if (n==1) cout<<i<<' '<<j<<' '<<k<<' '<<l<<' '<<dp[i][j][k][l]<<endl;
        ll tmp=dp[i][j][k][l];
        For(d,0,n-j){
            int now=a[i+1]+d;
            if (l>now) dp[i+1][d+j][k][l]=(dp[i+1][d+j][k][l]+c[n-j][d]*tmp)%mo;
            else dp[i+1][d+j][i+1][d+a[i+1]]=(dp[i+1][d+j][i+1][d+a[i+1]]+c[n-j][d]*tmp)%mo;
        }
    }
    ll ans=0;
    For(k,0,9) For(l,1,n+ma){
        //if (n==1) cout<<' '<<k<<' '<<l<<' '<<dp[9][n][k][l]<<endl;
        ans=(ans+dp[9][n][k][l]*k)%mo;
    }
    return ans%mo;
}
ll ani[53];
char ch[53];
ll work(int n){
    ll ans=0;
    For(i,1,n){
        int mi=0; if (i==1) mi=1;
        int ma=ch[i]-1; if (i==n) ma=ch[i];
        For(j,mi,ma){
            ++a[j]; ans+=cal(n-i); --a[j];
        }
        ++a[ch[i]];
    }
    return ans%mo;
}
int main(){
    init();
    For(i,1,49){
        For(j,1,9){
            memset(a,0,40);
            a[j]=1;
            ani[i]+=cal(i-1);
            //cout<<endl;
        }
        ani[i]%=mo;
    }
    /*
    int ss=0;
    For(i,1,6){
        ss+=ani[i];
        cout<<' '<<ss<<endl;
    }*/
    int _; cin>>_;
    while(_--){
        scanf("%s",ch+1);
        //For(i,1,50) ch[i]='9';
        int n=strlen(ch+1);
        memset(a,0,40);
        ll ans=0;
        For(i,1,n-1) ans+=ani[i];
        For(i,1,n) ch[i]-=48;
        ans+=work(n);
        printf("%lld\n",ans%mo);
    }
    return 0;
    //cerr<<clock()<<endl;
}
/*
9
98
998
99998
999998
*/