Newt Gingrich said we should "test" all Muslims in the U.S. and deport any who believe in Sharia law.