Totla baba is a very famous computer scientist of Bangladesh. He had earned name and fame all over the world.

He knows many programming languages and knows 13 human languages as well! But there is a problem, learning more and more languages made him a little bit crazy! Now whatever he says, most of the time people can't even understand what he is saying.

It's too hard for anyone to understand as he uses T most of the time instead of any letters (Let me tell you a secret: This is the reason why he got nick name totla baba) For example, he will say:

• Apple as Tapple
• Mummy  as Tummy
• little as Tittle
• etc.

He is upset. And want to fix his problem. He hired a kid just to count how many time he says t or T. But the kid wanna play games instead of wasting his time counting t's. So he asked you to help!

This problem requires you to count how many time he says T when he talks. So, others can fix those T with appropriate letters.

Input

Input will contain a test case T (T<1001). Then T lines follows each containing a word of not more than 100 chars.

Output

For each word you have to print the number of time he used Chars T or t

Example

Input:
5
tabul
totla
Tantananatnatnatntttn
Tanticle
Total
 
Output:
1
2
8
2
2

Score: Beware source limit is 150B only! the less your finger works the more points you get.