I used Gauss's test and found that we need $(p-1)\ln(n)+q>0$ for this sum to be convergent, which is correct for $p>1$. For $p=1$, I get that $q>0$ is sufficient, which I know is not true, since $\sum \frac{1}{n\ln(n)}$ diverges. Using the integral test, I see that I need $q>1$ when $p=1$ for this sum to be convergent. What's wrong with Gauss's test? I think the problem could be due to the approximation I used with Gauss's test.
Here is an image showing my work
And here is the work, typeset:
$$\frac{a_n}{a_{n+1}} = \frac{(n+1)^p(\ln{(n+1)})^q}{n^p(\ln{n})^q} = \frac{n^p(1+\frac{1}{n})^p}{n^p}\frac{(\ln{n} + \ln{(1+\frac{1}{n})})^q}{(\ln{n})^q}$$ $$= \left(1+\frac{1}{n}\right)^p\frac{(\ln{n} + \frac{1}{n})^q}{(\ln{n})^q} = \left(1+\frac{p}{n}\right)\frac{(\ln{n})^q(1 + \frac{1}{n\ln{n}})^q}{(\ln{n})^q}= \left(1+\frac{p}{n}\right)\left(1 + \frac{1}{n\ln{n}}\right)^q$$ $$= 1 + \frac{p + \frac{q}{\ln{n}}}{n} + \cdots$$ $$p + \frac{q}{\ln{n}} > 1 \Leftrightarrow (p-1)\ln{n} + q > 0$$
Was my approximation invalid? Or does Gauss's test not apply to this series for some reason?