The proto-bird lived some 120 million years ago and did not have teeth—a trait more similar to birds of today than to birds of its time—sharpening scientists’ understanding of avian evolution