Migrated from Lutece 519 寻找算法

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

pfctgeorge很喜欢algorithm这个词，他总在到处找这个词。

现在他拿到一些英文写的文章，他想删掉一些字符，使得最后剩下的字符接起来以后是一个接一个的algorithm。

请问pfctgeorge最后能得到最多多少个algorithm？

Input

输入的第一行是一个整数$T$($T\leq 50$)，表示有$T$段文章。

接下来$T$行，每行是一个长度不大于$1000$字符串，由小写字母或者空格、逗号、句号组成，表示一段文章。

Output

对于每一段文章，输出一行，只包含一个整数，表示最后能得到algorithm最多的个数。

Samples

3
i love algorithm, and i have an algorithmic problem. can you help me?
reverse it, and get mhtirogla.
there is a large orange in the microwave oven.

2
0
1

Resources

pfctgeorge