1 import java.math.BigInteger;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4 
 5 import javax.print.attribute.Size2DSyntax;
 6 
 7 public class Main {
 8 
 9     /**
10      * @param args
11      */
12     public static void main(String[] args)
13     {
14         Scanner in=new Scanner(System.in);
15         int mod=1000000007;
16         while(in.hasNextInt())
17         {
18             int T=in.nextInt();
19             for(int a=1;a<=T;a++)
20             {
21                 String s=in.next();
22                 long ans=0;
23                 for(int i=0;i<s.length();i++)
24                 {
25                     if(s.charAt(i)==‘(‘)
26                     {
27                         int pos;
28                         for(int j=i;;j++)
29                         {
30                             if(s.charAt(j)==‘)‘)
31                             {
32                                 pos=j;
33                                 break;
34                             }
35                         }
36                         int num=(s.charAt(pos+3)-‘0‘);
37                         for(int k=0;k<num;k++)
38                         {
39                             for(int l=i+1;l<pos;l++)
40                             {
41                                 ans=(ans*10+s.charAt(l)-‘0‘)%mod;
42                             }
43                         }
44                         i=pos+4;
45                     }
46                     else
47                         ans=(ans*10+s.charAt(i)-‘0‘)%mod;
48                 }
49                 System.out.println(ans);
50             }
51             
52         }
53     }
54 
55 }