Suppose that $a$ is transcendental over $\mathbf{Q}$. Choose a transcendence basis $S$ for $\mathbf{C}$ over $\mathbf{Q}$ containing $a$. The extension $\mathbf{C}/\mathbf{Q}(S)$ is then algebraic, and because $\mathbf{C}$ is algebraically closed, $\mathbf{C}$ is necessarily an algebraic closure of $\mathbf{Q}(S)$. For each $b\in S-\{a\}$, let $\varphi_b:S\to S$ be the bijection that is the identity on $S-\{a,b\}$ and interchanges $a$ and $b$. Then $\varphi_b$ extends to an automorphism $\overline{\sigma}_b$ of $\mathbf{Q}(S)$. Finally, since $\mathbf{C}$ is an algebraic closure of $\mathbf{Q}(S)$, $\overline{\sigma}_b$ extends to an automorphism $\sigma_b$ of $\mathbf{C}$. The set $S$ is infinite (if $S$ is finite, $\mathbf{Q}(S)$ is countable, which implies that $\mathbf{C}$ itself is countable because $\mathbf{C}$ is algebraic over $\mathbf{Q}(S)$).
Thus $S-\{a\}=\{\sigma_b(a):b\in S-\{a\}\}$ is an infinite subset of $\{\sigma(a):\sigma\in\mathrm{Aut}(\mathbf{C})\}$, and the latter set is infinite as well.
So, given $a\in\mathbf{C}$, if $\{\sigma(a):a\in\mathrm{Aut}(\mathbf{C})\}$ is finite, then $a$ is algebraic over $\mathbf{Q}$. If $a^\prime$ is a Galois conjugate of $a$ over $\mathbf{Q}$, i.e., another root of the minimal polynomial $f$ of $a$ over $\mathbf{Q}$, then there is an automorphism of $\overline{\mathbf{Q}}$ sending $a$ to $a^\prime$, and any such automorphism extends to an automorphism of $\mathbf{C}$ (use a transcendence basis for $\mathbf{C}$ over $\overline{\mathbf{Q}}$). This means that the set $\{\sigma(a):a\in\mathrm{Aut}(\mathbf{C})\}$ contains all the roots of $f$, and conversely, since any automorphism of $\mathbf{C}$ fixes $\mathbf{Q}$, $\sigma(a)$ is a root of $f$ for every $\sigma\in\mathrm{Aut}(\mathbf{C})$. Thus $\{\sigma(a):\sigma\in\mathrm{Aut}(\mathbf{C})\}$ is exactly the set of roots of $f$ in $\mathbf{C}$. There are $\deg(f)$ such roots, which means that, for any element $b$ of the set in question, we have
$$[\mathbf{Q}(b):\mathbf{Q}]=\deg(f)=|\{\sigma(a):\sigma\in\mathrm{Aut}(\mathbf{C})\}|\text{.}$$