#include using namespace std; #include using namespace atcoder; using ll = long long; int N; string S; void solve(){ S.insert(S.begin(),'-'); S.insert(S.end(),'-'); N += 2; int cntK = 0,cntP = 0; for(int i = 0;i=cntP) cout<<"K"<> T; while(T--){ cin >> N >> S; solve(); } }