Asian shares started the week with gains after U.S. stocks closed at an all-time high following their recovery from the shocks of the Trump administration's trade policies.