Case 1: 5 Case 2: 4 Case 3: 910 Case 4: 1 Case 5: 325 Case 6: 293 Case 7: 534 Case 8: 18 Case 9: 786 Case 10: 87