#include <bits/stdc++.h>

 using namespace std;

 int t;

 int mod=1e9+;

 string s;

 int main(){

     cin>>t;

     while(t--){

         int flag=;

         long long sum=;

         cin>>s;

         int len=s.length();

         for(int i=;i<len;i++){

             if(s[i]=='('){

                 flag=;

             }

         }

         if(flag==){

             for(int i=;i<len;i++){

                 sum%=mod;

                 sum*=;

                 sum+=s[i]-'';

                 sum%=mod;

             }

             cout<<sum%mod<<endl;

         }else{

             string s1="";

             string s2="";

             s+='(';

             int y=;

             int st=;

             if(s[]>=''&&s[]<=''){

                 while(s[st]!='('){

                         s2+=s[st];

                         st++;

                 }

             }

             for(int i=st;i<len;){

                 if(s[i]=='('){

                     s1="";

                     i++;

                     while(s[i]!=')'){

                         s1+=s[i];

                         i++;

                     }

                     i++;

                 }

                 if(s[i]=='#'){

                     i+=;

                     y=;

                     while(s[i]!=')'){

                         y*=;

                         y+=s[i]-'';

                         y%=mod;

                         i++;

                     }

                     i++;

                     for(int j=;j<=y;j++){

                         s2+=s1;

                     }

                     if(s[i]>=''&&s[i]<=''){

                         while(s[i]!='('){

                                 s2+=s[i];

                                 i++;

                             }

                     }

                 }

             }

             long long ans=;

             int Len=s2.length();

             for(int i=;i<Len;i++){

                 ans*=;

                 ans%=mod;

                 ans+=s2[i]-'';

                 ans%=mod;

             }

             cout<<ans%mod<<endl;

         }

     }

     return ;

 }

 /*

 10

 1(1)#(1)

 11

 1(1)#(1)11

 1111

 1(1)#(1)101

 11101

 1(1)#(1)1000

 111000

 01(1)#(1)1000

 111000

 */