Asian stock markets started strong in early Tuesday trading, building on Monday’s global gains which saw the S&P 500 and Nasdaq log record closing highs after President Donald Trump announced a pending trade deal with Mexico, easing global trade-war worries.