Case #1: 8 Case #2: 6 Case #3: 10028