package main

import (
	"bufio"
	"fmt"
	"os"
	"strings"
)

func main() {
	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)
	defer w.Flush()
	var t int
	if _, err := fmt.Fscan(r, &t); err != nil {
		return
	}
	for i := 0; i < t; i++ {
		var n int
		var s string
		fmt.Fscan(r, &n, &s)
		ans := strings.Count(s, "map") + strings.Count(s, "pie") - strings.Count(s, "mapie")
		fmt.Fprintln(w, ans)
	}
}