New tests for RemoveFirst/Last.