Just do country of origin instead. If you are a native of any majority muslims country you don’t get admittance.
Easily done.
Easily done.
Leaving all Christians, Yazidis, Jews, Zoroastrians, Hindus,... living in majority Muslim countries locked out and left to their persecutors.