The 7.1-magnitude quake struck southwestern Japan on Tuesday afternoon, killing at least 13 people, seriously injuring seven and leaving tens of thousands of homes without power amid widespread damage.