Asia shares rise in early trade Tuesday, US$ firm