Asian stock markets stuttered in early trade on Tuesday as a selloff on Wall Street overnight rattled investors, with sentiment hurt by heightened uncertainty over U.S. President Donald Trump's tariff policy and rising geopolitical tensions.