Japanese rescuers battled against the clock and powerful aftershocks Tuesday to find survivors of a major earthquake that struck on New Year's Day, killing at least six people and leaving a trail of destruction.