Program cestini;
 
const
    MAXQ = 300000;
    MAXN = 500000;
 
var
    M, N, Q, T, i,a, b, test : LongInt;
    S, ans              : AnsiString;
    qtype               : char;
    v                   : Array[0..MAXN-1] of Ansistring;
 
begin
{
    decommenta le due righe seguenti se vuoi leggere/scrivere da file
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}
 
    ReadLn(T);
    for test:=1 to T do begin
        ReadLn();
        ReadLn(N, M, Q);
        for i:=0 to Q-1 do begin v[i]:='';Setlength(v[i],1); end;
        ReadLn(S);
        ans := '';
        v[0]:=S;
        Setlength(v[0],length(S));
        for i:=0 to Q-1 do
                   begin
                     ReadLn(qtype, a, b);
                     if qtype='s' then
                                        begin
                                            v[b]:=v[b]+v[a][length(v[a])];
                                            writeln(b, v[b]);
                                            delete(v[a],length(v[a]),1);
                                            writeln(length(v[b]));
                                        end
                                        else    
                                            if qtype='c' then ans:=ans+v[a][b+1];
                    end;
 
        Write('Case #', test, ': ');
        WriteLn(ans);
    end;
 
end.
 

UHJvZ3JhbSBjZXN0aW5pOwoKY29uc3QKICAgIE1BWFEgPSAzMDAwMDA7CiAgICBNQVhOID0gNTAwMDAwOwoKdmFyCiAgICBNLCBOLCBRLCBULCBpLGEsIGIsIHRlc3QgOiBMb25nSW50OwogICAgUywgYW5zICAgICAgICAgICAgICA6IEFuc2lTdHJpbmc7CiAgICBxdHlwZSAgICAgICAgICAgICAgIDogY2hhcjsKICAgIHYgICAgICAgICAgICAgICAgICAgOiBBcnJheVswLi5NQVhOLTFdIG9mIEFuc2lzdHJpbmc7CiAgICAKYmVnaW4KewogICAgZGVjb21tZW50YSBsZSBkdWUgcmlnaGUgc2VndWVudGkgc2UgdnVvaSBsZWdnZXJlL3Njcml2ZXJlIGRhIGZpbGUKICAgIGFzc2lnbihpbnB1dCwgICdpbnB1dC50eHQnKTsgIHJlc2V0KGlucHV0KTsKICAgIGFzc2lnbihvdXRwdXQsICdvdXRwdXQudHh0Jyk7IHJld3JpdGUob3V0cHV0KTsKfQoKICAgIFJlYWRMbihUKTsKICAgIGZvciB0ZXN0Oj0xIHRvIFQgZG8gYmVnaW4KICAgICAgICBSZWFkTG4oKTsKICAgICAgICBSZWFkTG4oTiwgTSwgUSk7CiAgICAgICAgZm9yIGk6PTAgdG8gUS0xIGRvIGJlZ2luIHZbaV06PScnO1NldGxlbmd0aCh2W2ldLDEpOyBlbmQ7CiAgICAgICAgUmVhZExuKFMpOwogICAgICAgIGFucyA6PSAnJzsKICAgICAgICB2WzBdOj1TOwogICAgICAgIFNldGxlbmd0aCh2WzBdLGxlbmd0aChTKSk7CiAgICAgICAgZm9yIGk6PTAgdG8gUS0xIGRvCiAgICAgICAgICAgICAgICAgICBiZWdpbgogICAgICAgICAgICAgICAgICAgICBSZWFkTG4ocXR5cGUsIGEsIGIpOwogICAgICAgICAgICAgICAgICAgICBpZiBxdHlwZT0ncycgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYmVnaW4KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB2W2JdOj12W2JdK3ZbYV1bbGVuZ3RoKHZbYV0pXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3cml0ZWxuKGIsIHZbYl0pOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRlbGV0ZSh2W2FdLGxlbmd0aCh2W2FdKSwxKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3cml0ZWxuKGxlbmd0aCh2W2JdKSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbmQKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgcXR5cGU9J2MnIHRoZW4gYW5zOj1hbnMrdlthXVtiKzFdOwogICAgICAgICAgICAgICAgICAgIGVuZDsKCiAgICAgICAgV3JpdGUoJ0Nhc2UgIycsIHRlc3QsICc6ICcpOwogICAgICAgIFdyaXRlTG4oYW5zKTsKICAgIGVuZDsKCmVuZC4K

MgoKMyAzIDIKQUJDCnMgMCAxCmMgMSAwCgo0IDMgNgpCQ0JBCnMgMCAxCmMgMSAwCnMgMCAyCnMgMSAyCmMgMiAxCmMgMCAw

2

3 3 2
ABC
s 0 1
c 1 0

4 3 6
BCBA
s 0 1
c 1 0
s 0 2
s 1 2
c 2 1
c 0 0