You shouldn't be taking the logarithm of the dB values. The dB values are already logarithms, which is to say they are exponents (realizing that logarithms are exponents made logarithm arithmetic in general so much easier for me to remember and understand; $\log_x(ab) = \log_x(a) + \log_x(b)$ is not just derivable from $x^{m+n} = x^m\cdot x^n$, it's exactly the same rule written in two different ways, with $a = x^m, b = x^n$).
Thus we need to raise something to the powers of $9$ and $16$, and then we can take the ratio of the two. Alternatively, once we have the correct base, we can just raise that to the power of $16-9 = 7$ to get the same answer.
We need to find that base, and to help us we have a hint: An increase of $10$ in dB value means a ten-fold increase in power. So, if we call our base $x$, then for any dB value $a$, we have
$$
x^{a+10} = 10x^a\\
x^{a}\cdot x^{10} = 10x^a\\
x^{10} = 10\\
x = \sqrt[10]{10}
$$
So there you have it. The ratio of power output between the two is
$$
\frac{\sqrt[10]{10}^{16}}{\sqrt[10]{10}^{9}}\approx 5
$$
which is entirely within your ballpark.
Of course, actual dB values are calculated using a lot of constants here and there. I don't remember the exact formula, but I believe it could be a nice and easy exercise to show that they all cancel out in this problem and don't change the final result.