Asian stock markets experienced significant declines on Tuesday, following a downturn in Wall Street prompted by unexpectedly strong U.S. spending data, which raised concerns over persistent