"Prohibiting a visible religious sign, which isn't a manifestation of militancy, would look like a fight against religions."