Your friend is new to Programming. He is given a task in the school to find the total number of alphabets in camel case in a string s. Help your friend in doing so.
The first line of input contains an integer T denoting the Test cases. Then T test cases follow. Each line of the test case contains a string s.
For each test case in a new line print the count of camel case character in the string.
1<=|length of string|<=100