test cases done for space reducer.