#P2252. 这是一道简单题!

这是一道简单题!

小红最近又遇到了个棘手的问题,他有一个字符串里面有括号(‘(’)和(‘)’)还有大小写英文字母他想知道在括号里的小写字母有几个,你能帮帮他么?


Input

输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个字符串,(字符串的长度小于1000);

Output

对于每组字符串输出括号内小写字母的个数;

Sample Input

1
AbcdB(abcABC)efg

Sample Output

3

HINT

不会出现括号内包含括号的现象如:abcd(abcd(abcd))

Source