It appears a meat-eating dinosaur that lived in Madagascar about 70 million years ago replaced every one of its teeth every few months.