sample input：
6
100 5 3
A:1,10
B:2,5
C:3,1
1123 1122 5
B:50,300
A:1,1000
C:10,10
D:1,50
E:0,0
100000 3 4
AAAAAAAAAAAAAAAA:10000,10000
AAAAAAAAAAAAAAAB:10000,9999
AAAAAAAAAAAAAAAC:10000,9998
AAAAAAAAAAAAAAAD:10000,9996
71341 30004 7
RB:8,56
QB:44,94
DA:51,19
OW:89,5
YH:20,58
DQ:30,65
DX:51,10
61783 5526 8
FR:5,26
JY:0,65
DB:93,86
SA:75,64
BY:7,100
CD:36,38
GX:95,46
KL:5,32
42789 12069 3
NM:38,8
PQ:27,24
KH:31,92

sample output：
Case 1
C 7
B 22
A 37
Case 2
E 0
A 1
D 1
C 10
B 50
Case 3
AAAAAAAAAAAAAAAD 149940
AAAAAAAAAAAAAAAC 149970
AAAAAAAAAAAAAAAB 149985
AAAAAAAAAAAAAAAA 150000
Case 4
RB 45384
YH 113378
DQ 170045
QB 249398
DX 288976
DA 288985
OW 504279
Case 5
JY 0
FR 11058
KL 11076
BY 15672
CD 79170
SA 164892
DB 204486
GX 208758
Case 6
PQ 251799
KH 289167
NM 354358