Paleontologists have unearthed a strange new tyrannosaur with a long, thin snout.