from sys import stdin
 
for cn in xrange(1,1+int(stdin.readline())):
    [N,M] = [int(z) for z in stdin.readline().split()]
    A = [int(z) for z in stdin.readline().split()]
    B = [int(z) for z in stdin.readline().split()]
    A = [A[2*i:2*i+2] for i in xrange(N)]
    B = [B[2*i:2*i+2] for i in xrange(M)]
    W = [[0 for i in xrange(M+1)] for j in xrange(N+1)]
    for i in xrange(N):
        for j in xrange(M):
            W[i+1][j+1] = max(W[i+1][j], W[i][j+1])
            if A[i][1] == B[j][1]:
                ps = [[z,A[z][0]] for z in xrange(i,-1,-1) if A[z][1] == A[i][1]]
                qs = [[z,B[z][0]] for z in xrange(j,-1,-1) if B[z][1] == B[j][1]]
                for iz in xrange(1,len(ps)):
                    ps[iz][1] += ps[iz-1][1]
                for iz in xrange(1,len(qs)):
                    qs[iz][1] += qs[iz-1][1]
                for k in ps:
                    for l in qs:
                        W[i+1][j+1] = max(W[i+1][j+1],W[k[0]][l[0]]+min(k[1],l[1]))
    print "Case #%d: %d" % (cn, W[-1][-1])
 

ZnJvbSBzeXMgaW1wb3J0IHN0ZGluCgpmb3IgY24gaW4geHJhbmdlKDEsMStpbnQoc3RkaW4ucmVhZGxpbmUoKSkpOgogICAgW04sTV0gPSBbaW50KHopIGZvciB6IGluIHN0ZGluLnJlYWRsaW5lKCkuc3BsaXQoKV0KICAgIEEgPSBbaW50KHopIGZvciB6IGluIHN0ZGluLnJlYWRsaW5lKCkuc3BsaXQoKV0KICAgIEIgPSBbaW50KHopIGZvciB6IGluIHN0ZGluLnJlYWRsaW5lKCkuc3BsaXQoKV0KICAgIEEgPSBbQVsyKmk6MippKzJdIGZvciBpIGluIHhyYW5nZShOKV0KICAgIEIgPSBbQlsyKmk6MippKzJdIGZvciBpIGluIHhyYW5nZShNKV0KICAgIFcgPSBbWzAgZm9yIGkgaW4geHJhbmdlKE0rMSldIGZvciBqIGluIHhyYW5nZShOKzEpXQogICAgZm9yIGkgaW4geHJhbmdlKE4pOgogICAgICAgIGZvciBqIGluIHhyYW5nZShNKToKICAgICAgICAgICAgV1tpKzFdW2orMV0gPSBtYXgoV1tpKzFdW2pdLCBXW2ldW2orMV0pCiAgICAgICAgICAgIGlmIEFbaV1bMV0gPT0gQltqXVsxXToKICAgICAgICAgICAgICAgIHBzID0gW1t6LEFbel1bMF1dIGZvciB6IGluIHhyYW5nZShpLC0xLC0xKSBpZiBBW3pdWzFdID09IEFbaV1bMV1dCiAgICAgICAgICAgICAgICBxcyA9IFtbeixCW3pdWzBdXSBmb3IgeiBpbiB4cmFuZ2UoaiwtMSwtMSkgaWYgQlt6XVsxXSA9PSBCW2pdWzFdXQogICAgICAgICAgICAgICAgZm9yIGl6IGluIHhyYW5nZSgxLGxlbihwcykpOgogICAgICAgICAgICAgICAgICAgIHBzW2l6XVsxXSArPSBwc1tpei0xXVsxXQogICAgICAgICAgICAgICAgZm9yIGl6IGluIHhyYW5nZSgxLGxlbihxcykpOgogICAgICAgICAgICAgICAgICAgIHFzW2l6XVsxXSArPSBxc1tpei0xXVsxXQogICAgICAgICAgICAgICAgZm9yIGsgaW4gcHM6CiAgICAgICAgICAgICAgICAgICAgZm9yIGwgaW4gcXM6CiAgICAgICAgICAgICAgICAgICAgICAgIFdbaSsxXVtqKzFdID0gbWF4KFdbaSsxXVtqKzFdLFdba1swXV1bbFswXV0rbWluKGtbMV0sbFsxXSkpCiAgICBwcmludCAiQ2FzZSAjJWQ6ICVkIiAlIChjbiwgV1stMV1bLTFdKQo=

NAozIDMKMTAgMSAyMCAyIDI1IDMKMTAgMiAzMCAzIDIwIDEKMyA1CjEwIDEgNiAyIDEwIDEKNSAxIDMgMiAxMCAxIDMgMiA1IDEKMyA1CjEwIDEgNiAyIDEwIDEKNSAxIDYgMiAxMCAxIDYgMiA1IDEKMSAxCjUwMDAwMDAgMTAKNTAwMDAwMCAxMDA=

4
3 3
10 1 20 2 25 3
10 2 30 3 20 1
3 5
10 1 6 2 10 1
5 1 3 2 10 1 3 2 5 1
3 5
10 1 6 2 10 1
5 1 6 2 10 1 6 2 5 1
1 1
5000000 10
5000000 100