Equities in Asia made gains in early Tuesday trade following a relief rally after the first round of the French election.