As title says, I want to prove that $\mathbb{Q}(\sqrt[n]{p}, \sqrt[m]{q})$ is degree $nm$ extension of $\mathbb{Q}$ when $p \neq q$ are distinct primes. By Eisenstein's criterion, $x^{n} - p$ is irreducible over $\mathbb{Q}$ and so $[\mathbb{Q}(\sqrt[n]{p}):\mathbb{Q}] = n$. However, I wonder if it is trivial that $x^{m} - q$ is irreducible over $\mathbb{Q}(\sqrt[n]{p})$, assuming the general form of Eisenstein's criterion over integral domain (see Wikipedia for the statement). I'm not sure if the polynomial satisfies assumptions of the Eisenstein's criterion.
Also, I tried some $p$-adic ($q$-adic will be more appropriate) strategy. If we assume that $\mathbb{Q}(\sqrt[n]{p})$ can be embedded in $\mathbb{Q}_{q}$, then the irreducibility of $x^{m} - q$ over $\mathbb{Q}(\sqrt[n]{p})$ follows from it over $\mathbb{Q}_{q}$, which is a result of Newton polygon. However, the assumption fails in general, and when we enlarge $\mathbb{Q}_q$ to its finite extension that contains $\sqrt[n]{p}$, the situation gets worse.
Another direction (which I believe that shouldn't be easy) is to prove that the polynomial $$ f(x) = \prod_{0\leq i < n, 0 \leq j < m} (x - \sqrt[n]{p}\zeta_{n}^{i} - \sqrt[m]{q}\zeta_{m}^{j}) $$ is irreducible over $\mathbb{Q}$. Then the claim follows from the another proposition $$\mathbb{Q}(\sqrt[n]{p} + \sqrt[m]{q}) = \mathbb{Q}(\sqrt[n]{p}, \sqrt[m]{q})$$ (this is not trivial, but I have a proof by the light use of Galois theory.) According to this, this proposition implies our main claim when $n, m$ are coprime.
Can we use Eisenstein's criterion in this case? If not, is there a simple way to prove this?
Maybe related: Why $\sqrt[3]{3}\not\in \mathbb{Q}(\sqrt[3]{2})$?