{"code":"beautystr","name":"Xâu đẹp","description":"Cho trước một xâu $s$ gồm các kí tự chữ cái latin thường. Ta định nghĩa một xâu được gọi là xâu \"xấu\" nếu nó chứa xâu con \"**pie**\" hoặc \"**map**\", còn ngược lại thì chúng ta gọi xâu đó là \"**xâu đẹp**\"\r\n\r\nNhiệm vụ của bạn là hãy xoá đi một vài kí tự từ xâu $s$ để biến xâu $s$ đã cho thành xâu đẹp sao cho số lần xoá là ít nhất có thể (biết rằng, mỗi lần xoá, ta chỉ được phép xoá một kí tự) và in số lần xoá ít nhất này ra màn hình\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $t(1\\le t\\le 100)$ - Thể hiện số testcase \r\n - $t$ block tiếp theo, mỗi block có dạng như sau:\r\n - ++ Dòng đầu tiên chứa số nguyên dương $n(1\\le n\\le 10^4)$ - Thể hiện đồ dài của xâu $s$\r\n - ++ Dòng thứ hai chính là xâu $s$, chỉ gồm các kí tự chữ cái latin thường\r\n\r\n#### Output\r\n- Ứng với mỗi testcase, hãy in kết quả ra màn hình.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        3\r\n        map\r\n        9\r\n        mmapnapie\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        2\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        + Ứng với ví dụ 1, ta có thể xoá đi kí tự đầu tiên để thu được xâu đẹp\r\n        + Ứng với ví dụ 2, ta có thể xoá đi kí tự thứ 4 và kí tự thứ 9 để thu được xâu đẹp","points":888.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}