Follow Cayley's embedding: write down the elements of $Q_8=\\{1,-1,i,-i,j,-j,k,-k\\}$ as an ordered set, and left-multiply each element with successively with each element of this set - this yields a permutation, e.g. multiplication from the left with $i$, gives you that the ordered set $(1,-1,i,-i,j,-j,k,-k)$ goes to $(i,-i,-1,1,k,-k,-j,j)$, which corresponds to the permutation $(1324)(5768)$. Etc. Can you take it from here? So it can be done and the statement on the WolframMathWorld - Permutation Groups page must be wrong.