Equities in Asia gained in Tuesday trade as markets took the lead from the stronger session on Wall Street overnight.