The dark, tsunami-like cloud formation billowed across parts of Portugal’s northern and central coasts, as the country set a heat record.