1 #include <cstdio>
2 #include <cstring>
3 #define N 1000010
4 #define mo 1000000007
5 #define ll long long
6 using namespace std;
7 ll T,len,f[N],num1[N],num2[N],k[N],l[N],r[N],ans;
8 char s[N];
9 int main()
10 {
11 scanf("%lld",&T);
12 while (T--)
13 {
14 scanf("%s",s+1),len=strlen(s+1);
15 for (ll i=1;i<=len;i++) if (s[i]=='(') k[++k[0]]=i; else if (k[0]) r[k[k[0]]]=i+1,l[i+1]=k[k[0]--];
16 for (ll i=len+1;i;i--) num1[l[i]]+=++num1[i];
17 for (ll i=1;i<=len;i++) num2[r[i]]+=--num2[i];
18 for (ll i=1;i<=len;i++) f[i]=f[i-1]+num1[i]+num2[i];
19 for (ll i=1;i<=len;i++) ans=ans+f[i]*i%mo;
20 printf("%lld\n",ans);
21 memset(f,0,sizeof(f)),memset(num1,0,sizeof(num1)),memset(num2,0,sizeof(num2)),
22 memset(l,0,sizeof(l)),memset(r,0,sizeof(r)),memset(k,0,sizeof(k)),ans=0;
23 }
24 }