uva10642測資B

Input:
22
1 2 4 5
2 3 6 7
4 5 8 10
12 2 231 209
33 7 24 36
14 84 97 47
14 32 69 18
12 53 35 72
23 92 393 1920
123 343 435 543
23 3234 12323 34343
789  8169 16235 6882
414  5675 72175 1472
15 7 23 81
17 58 13 63
223 333 444 6045
23 12 2132 213
92 39 3445 32024
5483 97290 94346 71598
1 2 99999 99999
3142 526 73102 63895
3554 7802 21753 94326
Output:
Case 1: 42
Case 2: 80
Case 3: 130
Case 4: 97134
Case 5: 1001
Case 6: 5672
Case 7: 2802
Case 8: 3656
Case 9: 2669841
Case 10: 370232
Case 11: 1083587758
Case 12: 227097488
Case 13: 2693507884
Case 14: 5215
Case 15: 72
Case 16: 20902180
Case 17: 2752164
Case 18: 629037422
Case 19: 8487681252
Case 20: 19999799993
Case 21: 9377498517
Case 22: 6672758313