Japanese shares led gains as Asia markets rallied Monday despite weak Chinese data as a strong U.S. jobs report likely boosted sentiment.