Det såg dystert ut på ledande Asienbörser i den inledande tisdagshandeln.