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],0); 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])];
                                            delete(v[a],length(v[a]),1);
                                            SetLength(v[a],length(v[a]));
                                            SetLength(v[b],length(v[b]));
                                        end
                                        else    
                                            if qtype='c' then ans:=ans+v[a][b+1];
                    end;
 
        Write('Case #', test, ': ');
        WriteLn(ans);
    end;
 
end.
 
 

UHJvZ3JhbSBjZXN0aW5pOwoKY29uc3QKICAgIE1BWFEgPSAzMDAwMDA7CiAgICBNQVhOID0gNTAwMDAwOwoKdmFyCiAgICBNLCBOLCBRLCBULCBpLGEsIGIsIHRlc3QgOiBMb25nSW50OwogICAgUywgYW5zICAgICAgICAgICAgICA6IEFuc2lTdHJpbmc7CiAgICBxdHlwZSAgICAgICAgICAgICAgIDogY2hhcjsKICAgIHYgICAgICAgICAgICAgICAgICAgOiBBcnJheVswLi5NQVhOLTFdIG9mIEFuc2lzdHJpbmc7CiAgICAKYmVnaW4KewogICAgZGVjb21tZW50YSBsZSBkdWUgcmlnaGUgc2VndWVudGkgc2UgdnVvaSBsZWdnZXJlL3Njcml2ZXJlIGRhIGZpbGUKICAgIGFzc2lnbihpbnB1dCwgICdpbnB1dC50eHQnKTsgIHJlc2V0KGlucHV0KTsKICAgIGFzc2lnbihvdXRwdXQsICdvdXRwdXQudHh0Jyk7IHJld3JpdGUob3V0cHV0KTsKfQoKICAgIFJlYWRMbihUKTsKICAgIGZvciB0ZXN0Oj0xIHRvIFQgZG8gYmVnaW4KICAgICAgICBSZWFkTG4oKTsKICAgICAgICBSZWFkTG4oTiwgTSwgUSk7CiAgICAgICAgZm9yIGk6PTAgdG8gUS0xIGRvIGJlZ2luIHZbaV06PScnO1NldGxlbmd0aCh2W2ldLDApOyBlbmQ7CiAgICAgICAgUmVhZExuKFMpOwogICAgICAgIGFucyA6PSAnJzsKICAgICAgICB2WzBdOj1TOwogICAgICAgIFNldGxlbmd0aCh2WzBdLGxlbmd0aChTKSk7CiAgICAgICAgZm9yIGk6PTAgdG8gUS0xIGRvCiAgICAgICAgICAgICAgICAgICBiZWdpbgogICAgICAgICAgICAgICAgICAgICBSZWFkTG4ocXR5cGUsIGEsIGIpOwogICAgICAgICAgICAgICAgICAgICBpZiBxdHlwZT0ncycgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYmVnaW4KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB2W2JdOj12W2JdK3ZbYV1bbGVuZ3RoKHZbYV0pXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZWxldGUodlthXSxsZW5ndGgodlthXSksMSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgU2V0TGVuZ3RoKHZbYV0sbGVuZ3RoKHZbYV0pKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBTZXRMZW5ndGgodltiXSxsZW5ndGgodltiXSkpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZW5kCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIHF0eXBlPSdjJyB0aGVuIGFuczo9YW5zK3ZbYV1bYisxXTsKICAgICAgICAgICAgICAgICAgICBlbmQ7CgogICAgICAgIFdyaXRlKCdDYXNlICMnLCB0ZXN0LCAnOiAnKTsKICAgICAgICBXcml0ZUxuKGFucyk7CiAgICBlbmQ7CgplbmQuCgo=

MgoKMyAzIDIKQUJDCnMgMCAxCmMgMSAwCgo0IDMgNgpCQ0JBCnMgMCAxCmMgMSAwCnMgMCAyCnMgMSAyCmMgMiAxCmMgMCAwCgo=

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