A magnitude 7.1 earthquake struck Kumamoto Prefecture on Japan's Kyushu island at 4:27 p.m. local time Tuesday, triggering a tsunami advisory that was later lifted and leaving tens of thousands without power.