Case #1: 8
Case #2: 5
Case #3: 1
Case #4: 4
Case #5: 8