add test cases and output