Army troops and other rescuers rushed to save scores of trapped residents after two strong earthquakes in south-western Japan killed at least 41 people, injured about 1,500 and left hundreds of thousands without electricity or water.