A single vertebra unearthed near Tainan is rewriting what scientists know about prehistoric Taiwan.