#include<stdio.h>
#include<string.h>
#include<math.h>
int main(void)
{
   long long int t,N,N1,c,c1,N2,a,b,i,z;
   scanf("%lld",&t);
   z=1000000007;
   while(t--)
   {              c=0;
              c1=0;
            N2=0;
           a=1;
               b=1;
       scanf("%lld",&N);
       N1=N;
       while(N1>0)
       {  c++;
           N1/=10;
       }
       N2=N;
      for(i=1;i<=c;i++)
            a*=10;
             a%=z;
            for(i=1;i<=c-1;i++)
                b*=10;
             b%=z;
       while(c1!=c-1)
       {
       N2=((a)*N2)+(((N%b)*10)+(N/b));
       N2%=z;
       N=(((N%b)*10)+(N/b));
       c1++;
       }
       printf("%lld\n",N2);
   }
    return 0;
}