Queen Elizabeth II and the Prince of Wales have both sent messages to Queenslanders affected by bushfires.