Attached are the test cases.