Asia markets gained, following Wall Street’s lead, on positive political headlines out of Washington.