So, this would be necessary for any person entering from any country? India? Germany? South Africa? Argentina?
What if the person just said “no” to “Are you a Muslim?” How does one prove one isn’t a Muslim?
It should be easy to document that you’ve been a longstanding member of a church, temple, etc. If that place provides records, you’re in. And it should be easy enough for our authorities to validate that it’s a real church that’s been around a while. If you’re an atheist/agnostic it might be more difficult to prove you’re not a Muslim. But if they get filtered out too, no big loss.