#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
int T,i,len;
long long ans;
char ch[100005];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",&ch);

        ans=0;
        for(i=0;ch[i];i++)
        {
            if (isdigit(ch[i])) {ans=(ans*10+ch[i]-‘0‘)%mod; continue;}
            long long pos=1,k=0;
            for(++i;ch[i]!=‘)‘;i++)
            {
                k=(k*10+ch[i]-‘0‘)%mod;
                pos=pos*10%mod;
            }
            for(int j=1;j<=ch[i+3]-‘0‘;j++)
                ans=(ans*pos+k)%mod;
           i+=4;
        }
        printf("%lld\n",ans);
    }
    return 0;
}