all test cases done for head.