What is this?

Hello, I found this on the beach in Dunedin New Zealand when the tide was out. Looks like some sort of tooth. Was wondering if anyone has any ideas?