A $PH$ machine is given oracle access to a random Boolean function $f$, and two Fourier spectra $g$ and $h$.

One of $g$ or $h$ is the true Fourier spectra of $f$ and the other one is just a fake Fourier spectra belonging to an unknown Boolean function.

What is the query complexity of deciding which one is the true one?