A powerful 7.3 magnitude earthquake struck southern Japan early on Saturday, killing at least 20 people, injuring more than 1,000 and trapping people in collapsed buildings, barely a day after a quake killed nine people in the same region.