What paperwork did immigrants need to enter ellis island?

they had a health screening test, a health certificate. Yet this did not apply to first cl pengers. This next one is only a guess, but I would think that must have to show a paper to proof where they came from.