The Royal Navy recognised Satanism as a religion.