An earthquake with a preliminary magnitude of 7.1 struck Japan's southern Kumamoto prefecture on Tuesday, knocking out power to thousands of homes, stopping rail services and triggering warnings for tsunamis and aftershocks.