#include <fstream>
#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
void solve(int t) {
    int N1, N2, N3, N4;
    cin >> N1 >> N2 >> N3 >> N4;
 
    int M;
    cin >> M;
 
    string F1, F2, F3, F4;
    cin >> F1 >> F2 >> F3 >> F4;
 
    for (int i = 0; i + M <= N1; i++)
    for (int j = 0; j + M <= N2; j++)
    for (int k = 0; k + M <= N3; k++)
    for (int l = 0; l + M <= N4; l++) {
        bool match = true;
 
        for (int m = 0; m < M; m++)
            if (F1[i + m] != F2[j + m] || F2[j + m] != F3[k + m] || F3[k + m] != F4[l + m])
                match = false;
 
        if (match) {
            cout << "Case #" << t << ": " << i << " " << j << " " << k << " " << l << endl;
            return;
        }
    }
}
 
int main() {
    int T;
    cin >> T;
 
    for (int t = 1; t <= T; t++) {
        solve(t);
    }
}
 

I2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKGludCB0KSB7CiAgICBpbnQgTjEsIE4yLCBOMywgTjQ7CiAgICBjaW4gPj4gTjEgPj4gTjIgPj4gTjMgPj4gTjQ7CgogICAgaW50IE07CiAgICBjaW4gPj4gTTsKCiAgICBzdHJpbmcgRjEsIEYyLCBGMywgRjQ7CiAgICBjaW4gPj4gRjEgPj4gRjIgPj4gRjMgPj4gRjQ7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgKyBNIDw9IE4xOyBpKyspCiAgICBmb3IgKGludCBqID0gMDsgaiArIE0gPD0gTjI7IGorKykKICAgIGZvciAoaW50IGsgPSAwOyBrICsgTSA8PSBOMzsgaysrKQogICAgZm9yIChpbnQgbCA9IDA7IGwgKyBNIDw9IE40OyBsKyspIHsKICAgICAgICBib29sIG1hdGNoID0gdHJ1ZTsKCiAgICAgICAgZm9yIChpbnQgbSA9IDA7IG0gPCBNOyBtKyspCiAgICAgICAgICAgIGlmIChGMVtpICsgbV0gIT0gRjJbaiArIG1dIHx8IEYyW2ogKyBtXSAhPSBGM1trICsgbV0gfHwgRjNbayArIG1dICE9IEY0W2wgKyBtXSkKICAgICAgICAgICAgICAgIG1hdGNoID0gZmFsc2U7CgogICAgICAgIGlmIChtYXRjaCkgewogICAgICAgICAgICBjb3V0IDw8ICJDYXNlICMiIDw8IHQgPDwgIjogIiA8PCBpIDw8ICIgIiA8PCBqIDw8ICIgIiA8PCBrIDw8ICIgIiA8PCBsIDw8IGVuZGw7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IFQ7CiAgICBjaW4gPj4gVDsKCiAgICBmb3IgKGludCB0ID0gMTsgdCA8PSBUOyB0KyspIHsKICAgICAgICBzb2x2ZSh0KTsKICAgIH0KfQo=

MTIKCjYgOCA3IDEwCjIKYnBicWJxCnBicGJwYnBkCnBiZHBwcWQKcXBicWRicGJiYgoKMTAgMTUgMTAgMTAKNgpncXRmc255ZWpoCml2Y2ZlZHZxc255ZWpoeQpsaHNzbnllamhtCnNueWVqaHpvem0KCjg4IDgzIDcxIDY3CjUKZGJ5YmJkYmRxYnlkZGR5ZGJ5YmRkYmJkZHlkYmRicWJkZGJkYmJkZGJka2RxYmJkYmJkZGJkYmJ2YmJkZGJkZGJkZGJiZGhiYmJkYnlkZGtkdmRiZGJiZApiYmJkZGJiZHliZHFkYmJieWR5eWRiZGJia2RkYmJkZGJ5ZGJkZGJia2J5YmJiZHFkcmRiZGJkZGJiYmRkZGJxYmJ5ZGRiYmRkYmJkYmRiYmJkZApiYmR5ZGRkYmRiYnlkZGJkeWRiYmR5YmJkYmJyZGRkYnFkYmRiYmNxZGJkYmRkZGRkYmJiYmJkYmJiZGJiYmRia2RiZGJiYgpkYmJkZGJieWJiZGJkZGRiZGhiYmJiYmJkYmRkZGJicWRkYmRiYmRkZGRkZGJxYmRiZGJkZGRkZGJiZGJkZGJkYmJiCgo5NSA5MyA2MCA1NwoxNQpxZG1ieWlub2dyYWdlbmxtaXpreWR3Z2Jnamp0b2dwbG1jY2ViYXNtcW5uaGR0cWh1enR2aWxwb21ycGVmbGFwcHR1YXR4ZmRpanF6Y3Jjb2hubGR2YmFwb3FieGt3dwp5YXptZmV3aGF6YnN0aHdlZ2tnaGNid2RpbnNwcXFsamZ4cml3YXB2enN4bmhmdnVhcXFqYWVxeW50ZGpta2Jhc21xbm5oZHRxaHV6dGJmeW5vc3BkcGx0c3ZsaWIKd2hyY3B2emFqdm9iYXNtcW5uaGR0cWh1enRkeG1wdGloenFhbml4bmxzem9xdXVob3NqcGtlcHJuYXV5Cmt3bW5uc3ZqcWhzbGR6c2R3YWxsZXJtdmFsYnZ4YWZiYXNtcW5uaGR0cWh1enR2cWZxanJkY2prcwoKNjggOTEgNzkgNTEKNgpxcHBwcHFwcHBwcXFwcXFwcHBwcXBxcHBxcHFwcXFwcHFxcXhxcGNwcXBwcHFwcXFjcXFxcHFxcXBwcHBwcXFxcWNwcApxcXBwcHFxcHFwcXBwcHBwcXBwcHBwcHFxcHFwcHBxcXBxcHBwcXBxcHBwcHBxcXFwcXFxcHFwcXFxcWNwcXFxcHFwcXFxcXFxcXFwcHBwcHBxcHBwcXBwcHBwCnBwcXBwcXBjcXFxcXBwcHFxY3BxcXBxcHFxcHBxcXFxcHFxeHBwcXBxcXBxcHFwcHBwcXBwcXBwcXBwcXBxcXB4cXFxcXFwcXFwcXFwcHAKcHBwcXBjcHFwcXFxcXFwcHFxcXFxcGNwcHFxcHBxcXFwcHFxcXBjcXBxcHFxcXBwcXFwCgo4NSA3NCA4NSA2MQoxMQpiYmJkZGJiYmJkYmRiZGRiYmJkZGRkZGRkYmRiZGRiZGJkYmJiYmJiYmJiZGRkYmJiZGRiYmRkYmRiZGJkZGRiYmJiZGRiZGRiZGJkZGJkZGJkZGJkCmRiZGJiYmRiZGJiYmRkYmJkYmJkZGJkYmJiYmRiYmRiZGRiZGJiZGJiZGRiZGJiZGRiYmRiYmRiZGRkYmRkYmRiZGRiZGRkYmJiCmJkYmRkZGRiYmRkZGJkYmJiZGJkZGJiYmRkZGRiYmJkZGJiZGRkYmRkYmRiZGRiZGJiYmJkYmJiYmRiZGJiZGJkZGJkZGRiYmRkYmRkYmJkYmRiZGQKYmJiZGRiZGJiZGJkZGRiZGRkZGRiYmRkZGJiZGJkYmRkYmRiZGRiZGRkYmRiZGJkZGJiYmJkZGRkZGJkZAoKODEgODggNTQgNzkKMTQKcHBxcHFwcXBwcHFwcHBwcHFxcXBwcHFwcHBwcHBxcHFxcXFxcHBwcHFxcHBxcXBxcHBxcXBwcXBxcXFxcHBxcXFxcHBxcHFxcHFwbnFxcHFxCnBxcHBxcHFwcHBwcXFxcXBwcXBxcXBxcHBwcXFwcHBxcHFxcHFxcXBxcHBxcXFwcXBwcHBwcHFwcXBwcHBxcXFwcXFxcXBxcHFxcXFxcHFxcHFxcHBwcHEKcXFxcXFwcHBxcXBxcXFxcHBxcHFxcHFwcHBwcXBwcHBxcHBwcXBwcHFwcXFwcXFwcHFwcHBxCnBwcHBxcHBxcXFxcHBxcHFxcHFwcHFxcXFwcHFxcXFxcHBwcXBxcHFwcHBxcHFwcXFxcHFwcXFxcHBxcHBxcXBxcXBxcHFxcXFwcXBxcHEKCjk0IDg4IDk4IDUyCjUKcHFocXBxaHFwcXBxaHFwcGhwcHFwcHFxcXFwcHFwcHBocHFxcXBwcXFxcHBwcHFwcHFxcHFwcXBxcHBwcHBwcXFxcHBwcXFwcXBwcHFxcHBwcHBxcXFxcHBxcXFxcQpwcHBwcHBwcGhxcHBxcXBxcHBwcXFxcXBxcHFocXFwcXBxcXFxcHBxcXFwcXBxcXBtY3FwcXBxcXFwcHFxcHFxcHFwcHFxcXBwaHBxcHBwcXFwcXFwcHBwCnFxcXBxcXBwcXFwcXBxcXBwcXBvcXFwcHFxcXBxcHFwb3BwcHFxcHBwcXFwcXFwcXBocHBxcXBxcXBwcHFwcXFwcXBxaHFxcHFxcHBwcXBwcHBwcHFwcXFwcXFocHFwcHBwCnFxcXBxcXBocHBxcHFxcWhxcHFwcW9wcXBxcHFwcXFxcXFocHBxcHFwcXFxcXBocXFwcXEKCjgwIDYzIDg4IDkzCjEyCnB0aWhidHBnb2RkdWdpZXB6aG5maG9tZHRrdWN4aWxyc2R5ZGZhcHhuenlvbXJqZHFpbnNwbm53bWRwc2lmaXZ0emh4Z3ppbWZ3cGVodWV6CnJ4aGtlZWJlaXdsc2tnY2x5ZHJ5bHZ4b3dvY3pvemFkaWxyc2R5ZGZhcHhueG52dmNqenJxZnJ3c2h5aHpmdQpncHFyeXd1dHVrcXF1dGJ6dXFudXRkdWRrZGN4b255ZmlndG9haHh0cGduenh4aWxyc2R5ZGZhcHhucWZsdXh2Y2tuYmtpanNlaHpjb2dlbGpwc3NpZ2lxCmVpemRhbWRpcWV0bm1pbGJkYWl5Z3FucXp2cnZvdnRpemV6ZmFpZnFtZXdua2hmaWxyc2R5ZGZhcHhuc3pwbmhseGthdG55amlyc3Vtb2xyeXlsamRwamplb29ucwoKODYgNjYgOTAgNTEKMTUKYmRiZGJiYmRiZGJiZGRiZGJiYmJiZGJiYmRkZGJkYmJiZGRiZGRiZGJiZGRkZGJkYmRkZGJiZGJkZGRkYmJkYmRiYmRiYmJkYmJkYmRkYmRiZGJiZGQKZGJiZGJkZGRkYmRkZGJiZGRiZGJiZGJkZGJkYmJkYmJiZGJiZGJkZGJiYmRiYmJkZGRkYmJiYmRkZGJkYmJiZGJiCmRiYmJiYmRiYmRkYmJiZGRkZGRiZGRkYmJkYmJkZGRkYmJkZGRiYmJiZGRkYmRiZGRkZGRkYmRkZGJiZGJiYmRiYmRiZGRiZGRiYmJiZGRiYmJkYmRiZGRkYgpkYmJiZGRiYmJkYmJkYmJiZGJiZGJkZGJiZGJiZGJkZGRkYmJiZGRkZGRkYmRkZGJkZGIKCjcyIDUxIDU0IDc4CjUKcXBxcGRxZGRkcXBxZHBicWRxcHBicHBxYnBkYmRwZGJkZGJiZGRxZGRxcXBxcHFkYnBkZHFiZGRkZGRxcGJkZGJicHFicWRkCmRkZGJkZHBkYnFkYnBwcWJwZHFwZHBwcGJxZHBxYmRiYmRwZHBwcXFicHBwcWJxZGRkcApwYnFwYmRkcHBkcXBkcWJiZGJicGRkcWRkZHFxcWJkZHFxcHBxYnFkcWRkcXBxcHFiZGRkZGIKcGJkcHFkZGJxcHBkZGRxYmJwYnBxZHFkcWRxZHFxcGRkYmRiYnBkcGRicHFwcHBkcHFicWRxYmJkcGJkcXFxcXBkYnFkZHBiZHBwcHBxCgo2OCA5NiA4MiA4Ngo3CmJiYWJhYmJhYWJiYmJhYmJiYmJiYmFiYWFhYWJiYWJhYWJiYWJib2JhYmFiYWFhYWJiYmFhYmJiYWFiYWJiYWFhYmJiCmJiYWJiYmFiYmFiYWJiYmFhYWFiYmJiYmFiYWJhYmJhYWJiYWFiYWJhYWFiYmJiYWFhYmFiYWFhYmJiYmFhYmJhYWJiYWJhYmJhYWJiYmJhYWFhYWJiYmJiYmFiYmFiYQpiYWJhYWFiYmJiYWFhYmJiYWFvYmJiYmFiYWJhYmJiYmFhYmJiYmJhYWJhYmFhYWJhYmFiYmJiYWJiYmJiYWFiYmJhYWFhYmFiYWJiYWJhYWJiCmFiYmFiYmFhYWFhYWJhYWFhYWJiYWFiYWFiYWFhYmFiYmFiYmFiYmJvYWFiYmJiYWFhYmJhYWFiYmFhYWJiYWJhYmFid2JhYWJiYWJhYmJiYWJhYWJhCg==

12

6 8 7 10
2
bpbqbq
pbpbpbpd
pbdppqd
qpbqdbpbbb

10 15 10 10
6
gqtfsnyejh
ivcfedvqsnyejhy
lhssnyejhm
snyejhzozm

88 83 71 67
5
dbybbdbdqbydddydbybddbbddydbdbqbddbdbbddbdkdqbbdbbddbdbbvbbddbddbddbbdhbbbdbyddkdvdbdbbd
bbbddbbdybdqdbbbydyydbdbbkddbbddbydbddbbkbybbbdqdrdbdbddbbbdddbqbbyddbbddbbdbdbbbdd
bbdydddbdbbyddbdydbbdybbdbbrdddbqdbdbbcqdbdbdddddbbbbbdbbbdbbbdbkdbdbbb
dbbddbbybbdbdddbdhbbbbbbdbdddbbqddbdbbddddddbqbdbdbdddddbbdbddbdbbb

95 93 60 57
15
qdmbyinogragenlmizkydwgbgjjtogplmccebasmqnnhdtqhuztvilpomrpeflapptuatxfdijqzcrcohnldvbapoqbxkww
yazmfewhazbsthwegkghcbwdinspqqljfxriwapvzsxnhfvuaqqjaeqyntdjmkbasmqnnhdtqhuztbfynospdpltsvlib
whrcpvzajvobasmqnnhdtqhuztdxmptihzqanixnlszoquuhosjpkeprnauy
kwmnnsvjqhsldzsdwallermvalbvxafbasmqnnhdtqhuztvqfqjrdcjks

68 91 79 51
6
qppppqppppqqpqqppppqpqppqpqpqqppqqqxqpcpqpppqpqqcqqqpqqqpppppqqqqcpp
qqpppqqpqpqpppppqppppppqqpqpppqqpqpppqpqpppppqqqpqqqpqpqqqqcpqqqpqpqqqqqqqqppppppqpppqppppp
ppqppqpcqqqqpppqqcpqqpqpqqppqqqqpqqxppqpqqpqpqppppqppqppqppqpqqpxqqqqqpqqpqqppp
pppqpcpqpqqqqqppqqqqqpcppqqppqqqppqqqpcqpqpqqqppqqp

85 74 85 61
11
bbbddbbbbdbdbddbbbdddddddbdbddbdbdbbbbbbbbbdddbbbddbbddbdbdbdddbbbbddbddbdbddbddbddbd
dbdbbbdbdbbbddbbdbbddbdbbbbdbbdbddbdbbdbbddbdbbddbbdbbdbdddbddbdbddbdddbbb
bdbddddbbdddbdbbbdbddbbbddddbbbddbbdddbddbdbddbdbbbbdbbbbdbdbbdbddbdddbbddbddbbdbdbdd
bbbddbdbbdbdddbdddddbbdddbbdbdbddbdbddbdddbdbdbddbbbbdddddbdd

81 88 54 79
14
ppqpqpqpppqpppppqqqpppqppppppqpqqqqqppppqqppqqpqppqqppqpqqqqppqqqqppqpqqpqpnqqpqq
pqppqpqppppqqqqppqpqqpqpppqqpppqpqqpqqqpqppqqqpqppppppqpqppppqqqpqqqqpqpqqqqqpqqpqqppppq
qqqqqpppqqpqqqqppqpqqpqppppqppppqpppqpppqpqqpqqppqpppq
ppppqppqqqqppqpqqpqppqqqqppqqqqqpppqpqpqpppqpqpqqqpqpqqqppqppqqpqqpqpqqqqpqpqpq

94 88 98 52
5
pqhqpqhqpqpqhqpphppqppqqqqppqppphpqqqppqqqppppqppqqpqpqpqppppppqqqpppqqpqpppqqpppppqqqqppqqqqq
pppppppphqppqqpqpppqqqqpqpqhqqpqpqqqqppqqqpqpqqpmcqpqpqqqppqqpqqpqppqqqpphpqpppqqpqqpppp
qqqpqqppqqpqpqqppqpoqqppqqqpqpqpopppqqpppqqpqqpqphppqqpqqpppqpqqpqpqhqqpqqpppqppppppqpqqpqqhpqpppp
qqqpqqphppqpqqqhqpqpqopqpqpqpqqqqqhppqpqpqqqqphqqpqq

80 63 88 93
12
ptihbtpgoddugiepzhnfhomdtkucxilrsdydfapxnzyomrjdqinspnnwmdpsifivtzhxgzimfwpehuez
rxhkeebeiwlskgclydrylvxowoczozadilrsdydfapxnxnvvcjzrqfrwshyhzfu
gpqrywutukqqutbzuqnutdudkdcxonyfigtoahxtpgnzxxilrsdydfapxnqfluxvcknbkijsehzcogeljpssigiq
eizdamdiqetnmilbdaiygqnqzvrvovtizezfaifqmewnkhfilrsdydfapxnszpnhlxkatnyjirsumolryyljdpjjeoons

86 66 90 51
15
bdbdbbbdbdbbddbdbbbbbdbbbdddbdbbbddbddbdbbddddbdbdddbbdbddddbbdbdbbdbbbdbbdbddbdbdbbdd
dbbdbddddbdddbbddbdbbdbddbdbbdbbbdbbdbddbbbdbbbddddbbbbdddbdbbbdbb
dbbbbbdbbddbbbdddddbdddbbdbbddddbbdddbbbbdddbdbddddddbdddbbdbbbdbbdbddbddbbbbddbbbdbdbdddb
dbbbddbbbdbbdbbbdbbdbddbbdbbdbddddbbbddddddbdddbddb

72 51 54 78
5
qpqpdqdddqpqdpbqdqppbppqbpdbdpdbddbbddqddqqpqpqdbpddqbdddddqpbddbbpqbqdd
dddbddpdbqdbppqbpdqpdpppbqdpqbdbbdpdppqqbpppqbqdddp
pbqpbddppdqpdqbbdbbpddqdddqqqbddqqppqbqdqddqpqpqbddddb
pbdpqddbqppdddqbbpbpqdqdqdqdqqpddbdbbpdpdbpqpppdpqbqdqbbdpbdqqqqpdbqddpbdppppq

68 96 82 86
7
bbababbaabbbbabbbbbbbabaaaabbabaabbabbobababaaaabbbaabbbaababbaaabbb
bbabbbabbababbbaaaabbbbbabababbaabbaababaaabbbbaaababaaabbbbaabbaabbababbaabbbbaaaaabbbbbbabbaba
babaaabbbbaaabbbaaobbbbabababbbbaabbbbbaababaaabababbbbabbbbbaabbbaaaabababbabaabb
abbabbaaaaaabaaaaabbaabaabaaababbabbabbboaabbbbaaabbaaabbaaabbabababwbaabbababbbabaaba