A powerful cyclone has slammed into Australia's tropical north east coast, tearing down fences, snapping trees and knocking out power to thousands.