“Many have sacrificed their lives for our freedoms, and of course among the first and the founding freedoms of our country was that of religious liberty. Does a service member have to forfeit their constitutional right when they put on the uniform?”