Howling winds, heavy rain and huge seas pounded Australia's northeast Tuesday, damaging homes, wrecking jetties and cutting power to thousands of people as Tropical Cyclone Debbie tore through Queensland state's far north.