Japan's Nikkei share gauge powered to an all-time high on Tuesday, driven by sharp gains for tech companies and renewed optimism over trade with the United States.