Video has shown the devastating impact Storm Claudia has had on Portugal, where tornado-like winds battered the country, local media said.