Case #1: 2 3 Case #2: 1 4 Case #3: 4 5 Case #4: 29 46 Case #5: 11 56 Case #6: 4 5 Case #7: 40 46 Case #8: 16 35 Case #9: 55 74 Case #10: 7 9