How long should it take for health insurance to kick in when it was submitted on paper?

Hi, I started a new job recently and they gave me paper documents to fill out to sign up. I know that generally it takes effect at the start of the next pay period, but I assume that's for applying online. How different would it be for paper docs, since they aren't automatically sent to the company. It's been 3 weeks.