#include<stdio.h>
main()
{int t,n,sum,k; char g[20];
scanf(" %d",&t);
while(t>0){sum=k=0;
for(n=0;n<20;n++) g[n]=0;
scanf(" %s",g);
for(n=0;n<20;n++){if(g[n]=='(') sum+=1; else if(g[n]==')'){sum-=1; k+=1; if(sum<0){k=0; goto w1;}} }
if(sum!=0) k=0;
w1:
printf("%d\n",k);

t--;
}
system("pause");
return 0 ;
}