寻找helloworld

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

输出helloworld几乎是每一个程序员的第一课。但是有一天小肥发现自己不会写helloworld了,这是一个悲伤的事情。于是,小肥想请你帮助他从一个字符串中寻找能组成多少个helloworld,也就是说给你一个字符串,你可以重新组合这些字符串,使得组合出来的helloworld最多,输出数量。现在问题来啦,学挖掘机哪家强。。。。。

Input

先输入一个T,代表有T组数据。(T小于100)
接下来T行,每一行有一个字符串(字符串的长度小于10000)

Output

输出T行,每一行代表能组成的helloworld的个数

Sample Input

2
worheldollaaaa
worheldollworheldolleeee

Sample Output

1
2

Hint

 

Source

zhaopeng