C

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define ff     first
#define ss     second
#define pb     push_back

int main()
{
    _test
    {
        int n;
        string s;
        cin>>n>>s;

        int ans = 0;

        for(int i=0; i<n-2; i++)
        {
            if(s[i]=='p' && s[i+1]=='i' && s[i+2]=='e')
                ans++, i+=2;

            if(i+4<n && s[i]=='m' && s[i+1]=='a' && s[i+2]=='p'
                             && s[i+3]=='i' && s[i+4]=='e')
                ans++, i += 4;
            else if(s[i]=='m' && s[i+1]=='a' && s[i+2]=='p')
                ans++, i+=2;
        }

        cout<<ans<<"\n";
    }
}