#P2298. WY的AC自动机

WY的AC自动机

吴荣学长说过AC自动机算法就是交上去就AC的算法,这么神奇的算法吴荣学长怎么会轻易示人。
作为考验,吴荣学长会给你一个字符串,让你找出这个字符串中小写字母的数量

Input

首先输入T,代表有T组数据,每组数据是一行字符串(字符串长度小于十万)

Output

对于每组数据,输出字符串中小写字母的数量,每组输出占一行,行末没有多余的空格

Sample Input

2
Aa233
!abcd@#$%^&

Sample Output

1
4

HINT

Source