About 350,000 homes and businesses remain without power in Queensland in the wake of Ex-Cyclone Alfred, according to the state’s premier.