A sequence of numbers is defined recursively by $a_1=\frac{1}{2}$, $a_2=\frac{1}{3}$, and

for all $n\ge 3$. Then $a_{10}$ can be written as $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. What is $p+q$?