Asia markets traded lower on Tuesday, after immigration measures taken by the Trump administration spurred jitters.