On what material were most of the earliest NT manuscripts written?

The correct answer is "Papyrus"