给我们一个长度为n的由小写字母构成的字符串s，如果s中存在子串：“pie”或者“map”，则定义字符串s为丑陋字符串（原因是你很厌恶这两个单词，因为你总是将这两个单词和其他单词混淆），否则称字符串s为漂亮字符串。
例如： "ppiee", "mmap", "dfpiefghmap" 都是丑陋字符串, 而 "mathp", "ppiiee" 都是漂亮字符串。
我们的问题是：对于一个长度为n的字符串s，至少需要删除几个字符才能将该字符串转换为漂亮字符串？
给我们一个长度为n的由小写字母构成的字符串s，如果s中存在子串：“pie”或者“map”，则定义字符串s为丑陋字符串（原因是你很厌恶这两个单词，因为你总是将这两个单词和其他单词混淆），否则称字符串s为漂亮字符串。
例如： "ppiee", "mmap", "dfpiefghmap" 都是丑陋字符串, 而 "mathp", "ppiiee" 都是漂亮字符串。
我们的问题是：对于一个长度为n的字符串s，至少需要删除几个字符才能将该字符串转换为漂亮字符串？
第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。
每个测试用例两行：
第一行一个整数n（1<=n<=1e6）:字符串s的长度；
第二行为一个长度为n的字符串s，该串仅由小写字母构成。
测试数据确保所有测试用例的n之和不超过1e6。
输出共t行，每个测试用例一行一个整数：将字符串s变换为漂亮字符串所需要删除的最少字符个数。如果所给字符串本身就是漂亮字符串（即不需要删除任何字符），则输出0.
6 9 mmapnapie 9 azabazapi 8 mappppie 18 mapmapmapmapmapmap 1 p 11 pppiepieeee
2 0 2 6 0 2