TOKYO - Paris Olympic qualification may have looked like a given for Nadeshiko Japan after their dynamic performances at last year's World Cup, but the task was far from easy.