Where does “banzai” come from?

banzai (Indonesian) comes from Japanese 万歳, from Middle Chinese 萬歲, from Old Chinese 萬歲.

banzai (Indonesian): A cry or cheer of "banzai", to express enthusiasm...