uva11030測資

Input:
5
3
4 1 1 5 1 5 5 1 5
4 2 2 4 2 4 4 2 4
3 7 7 10 10 7 10
1
3 3 8 9
1
4 1 1 10 1 10 10 1 10
2
2 2 100 100
100 100 2 2
4
4 1 1 20 1 20 20 1 20
4 30 30 90 30 90 90 30 90
5 10 18 10 10 18 10 18 18 14 14
8 80 40 80 80 70 80 70 60 60 60 60 80 40 80 40 40
5
2 2 75 60
1000 1000 10 1000
3 3 19 19
12 12 50 50
25 60 100 60
8
4 1 1 1000 1 1000 1000 1 1000
4 200 200 400 200 400 400 200 400
4 300 300 350 300 350 350 300 350
4 20 60 60 60 60 80 20 80
4 20 20 90 20 90 40 20 40
4 10 10 100 10 100 100 10 100
4 25 25 30 25 30 30 25 30
4 40 25 50 25 50 30 40 30
7
301 301 26 26
2 2 150 100
30 70 201 201
9000 9000 8000 8000
26 26 41 26
11 11 99 99
205 205 2 2
4
4 1 1 1000 1 1000 1000 1 1000
4 30 30 700 30 700 700 30 700
4 10 10 900 10 900 900 10 900
4 20 20 800 20 800 800 20 800
4
2 100 40 40
9000 8000 11 11
20 15 30 710
999 999 22 22
Output:
Case 1:
3
Case 2:
1
1
Case 3:
3
0
0
4
0
Case 4:
5
0
3
0
2
0
1
Case 5:
3
2
1
2