括号匹配I

Inuyasha得到了一个由"("和")"组成的字符串，比如"(())()"，"()"，"(()(()))"是括号匹配的，而")("，"(()"，"(()))("是括号不匹配的。

为了让这个字符串括号匹配，Inuyasha可以去除某些括号。

他想知道，他能得到的最长的括号匹配的字符串有多长？

Input

本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量，接下来是T组测试数据。

对于每组测试数据：

第1行 包含一个由"("和")"组成的非空字符串，字符串的长度不超过106。

Output

对于每组测试数据：

第1行 输出Inuyasha能得到的最长的括号匹配的字符串。

Sample Input

2

(()))(

((()())

Sample Output

4

6

#include<stdio.h>
#include<stdlib.h>
#define N 1000005
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int t,ans,i,j,pp;
char s
,b
;
scanf("%d",&t);
getchar();
while(t--){
gets(s);
ans=0;pp=1;
for(i=0;s[i];i++){
if(s[i]=='(')b[pp++]=s[i];
else if(pp==1)continue;
else if(s[i]==')'&&b[pp-1]=='('){pp--;ans++;}
}
printf("%d\n",ans*2);
}
return 0;
}