When I was in the service Jews and Mormons got off for their holidays and had no problem taking Christian holidays off. They took it as an insult when we called their religious celebrations an "Happy Holiday". They said that our Christian holiday was a government holiday and not a Christian only holiday. Kind of made me feel like their "Happy Holidays" more reserved for them and ours not so much.