括号匹配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[N],b[N]; 
    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; 
}