A powerful magnitude 7.7 earthquake struck off the coast of Indonesia early on Saturday, killing at least 38 people..