Question

Input format: The first line of the input gives the number of test cases T to be answered. Each test case begins with 2 Integers N and R. Size of the battlefield and the Range. N lines consist of N space-separated units of ( "P" or "M") N Output format : For each test case, In a new line output the minimum number of Pacman's which will survive this year. Constraints: 1<=T<=10 1<=N<=1000 1<=R<=N
samples input
131P P P P M P M
samples output
2
​

Answer 1

Answer:

okkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk