#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
char str[10005];
cin>>n;
cin>>str;
char va[] = "Jyouhou";
int k = 0;
int count = 0;
for(int i = 0; i < n; i++)
{
if(k >= 6)
{
k = 0;
count++;
i++;
}
if(va[k]==str[i])
{
k++;
}
}
cout<<count<<endl;
}
}