#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;
const ll mod=1000000007;
ll f[110][12][3];
//0 减 1 增 2 未知
int v[110];
char str[110];
ll ans;
int n,tag,tmp;
void init()
{
	int i,j,k;
	for(i=0;i<=9;i++)	f[1][i][2]=1;
	for(i=2;i<=100;i++)
	{
		for(j=0;j<=9;j++)
		{
			f[i][j][2]=f[i-1][j][2];
			for(k=0;k<=9;k++)
			{
				if(j<=k)	f[i][j][1]=(f[i][j][1]+f[i-1][k][1])%mod;
				if(j<k)	f[i][j][1]=(f[i][j][1]+f[i-1][k][2])%mod;
				if(j>=k)	f[i][j][0]=(f[i][j][0]+f[i-1][k][0])%mod;
				if(j>k)	f[i][j][0]=(f[i][j][0]+f[i-1][k][1]+f[i-1][k][2])%mod;
			}
		}
	}
}
void work()
{
	scanf("%s",str),n=strlen(str);
	int i,j;
	ans=0,tag=2;
	for(i=1;i<=n;i++)	v[i]=str[n-i]-‘0‘;
	for(i=1;i<n;i++)	for(j=1;j<=9;j++)	ans=(ans+f[i][j][0]+f[i][j][1]+f[i][j][2])%mod;
	for(i=n;i>=1;i--)
	{
		for(j=(i==n)?1:0;j<v[i];j++)
		{
			tmp=tag;
			if(i!=n&&j>v[i+1])	tmp=1;
			if(i!=n&&j<v[i+1])
			{
				if(tag==1)	continue;
				tmp=0;
			}
			if(tmp==2)
			{
				ans=(ans+f[i][j][0]+f[i][j][1]+f[i][j][2])%mod;
			}
			if(tmp==1)
			{
				if(j>=v[i+1])	ans=(ans+f[i][j][1]+f[i][j][2])%mod;
			}
			if(tmp==0)
			{
				if(j<=v[i+1])	ans=(ans+f[i][j][0]+f[i][j][1]+f[i][j][2])%mod;
				if(j>v[i+1])	ans=(ans+f[i][j][1]+f[i][j][2])%mod;
			}
		}
		if(i!=n&&v[i]>v[i+1])	tag=1;
		if(i!=n&&v[i]<v[i+1])
		{
			if(tag==1)	break;
			tag=0;
		}
	}
	if(!i)	ans=(ans+1)%mod;
	printf("%lld\n",ans);
}
int main()
{
	int T;
	init();
	scanf("%d",&T);
	while(T--)	work();
	return 0;
}//1 130