Seems like a premature claim to me. The testing requirement is an unfair imposition on those who *need* to go to Queensland, and a total deterrent for many of those who might once have liked to.
So why not get tested on the day before the flight as well? Check your stuff right through from CBR using those test results, and then do another at MEL to use for UK entry purposes if you really need it?