TOKYO (AP) — Asian shares mostly rose early Tuesday, as the market mood turned positive from the overnight rally on Wall Street.