Parts of inland Queensland and NSW saw 40-degree-plus temperatures on Saturday, while Tuesday could see the chance of a thunderstorm in Brisbane.