#include <iostream>
int main(void) {
int no_of_case;
std::cin>>no_of_case;
for ( int i = 0; i < no_of_case; i++ ){
int N, K, Q;
char S[80];
std::cin>>N>>K>>Q;
std::cin>>S;
std::cout<<"Case "<<i<<": N="<<N<<", K="<<K<<", Q="<<Q<<"\n";
std::cout<<"S="<<S<<"\n";
for ( int j = 0; j < Q; j++ ){
int Li, Ri;
std::cin>>Li>>Ri;
std::cout<<"Query "<<j<<": Li="<<Li<<", Ri="<<Ri<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4odm9pZCkgewoJaW50IG5vX29mX2Nhc2U7CglzdGQ6OmNpbj4+bm9fb2ZfY2FzZTsKCWZvciAoIGludCBpID0gMDsgaSA8IG5vX29mX2Nhc2U7IGkrKyApewoJCWludCBOLCBLLCBROwoJCWNoYXIgU1s4MF07CgkJc3RkOjpjaW4+Pk4+Pks+PlE7CgkJc3RkOjpjaW4+PlM7CgkJc3RkOjpjb3V0PDwiQ2FzZSAiPDxpPDwiOiBOPSI8PE48PCIsIEs9Ijw8Szw8IiwgUT0iPDxRPDwiXG4iOwoJCXN0ZDo6Y291dDw8IlM9Ijw8Uzw8IlxuIjsKCQlmb3IgKCBpbnQgaiA9IDA7IGogPCBROyBqKysgKXsKCQkJaW50IExpLCBSaTsKCQkJc3RkOjpjaW4+PkxpPj5SaTsKCQkJc3RkOjpjb3V0PDwiUXVlcnkgIjw8ajw8IjogTGk9Ijw8TGk8PCIsIFJpPSI8PFJpPDwiXG4iOwoJCX0KCX0KCXJldHVybiAwOwp9Cg==