Find the smallest $n$ in series, such that $a_n>10^5$
You can get an idea of the sequence by computing the first few terms exactly:
$$1,1,8,43,239$$
where $a_4=239=5\cdot43+3\cdot8$ is still easy to do by hand, or even mentally. At this point, some crude estimates can take over:
$$1000\lt a_5\lt1500$$
since $1000=5\cdot200\lt5\cdot239+3\cdot43$ and $1500=5\cdot300\gt5\cdot239+3\cdot43$, and then
$$5000\lt a_6\lt9000$$
since $5000=5\cdot1000\lt5a_5\lt5a_5+3a_4$ and $9000=6\cdot1500\gt5\cdot1500+3\cdot239\gt5a_5+3a_4$
From $5a_6\lt5a_6+3a_5\lt8a_6$, we now have
$$25000\lt a_7\lt72000$$
It now follows that $a_8\gt5a_7\gt125000$ is the first term greater than $10^5$.
Remark: the lower bounds here, $1000, 5000, 25000, 125000$, agree with those in Matthew Daly's answer (which posted while I was initially composing this answer). The upper bounds, $1500,9000,72000$, are the trickier ones to work out -- but only slightly trickier.
I don't know what kind of test this is, but it's not that hard to math out approximately.
$a_2=8$, $a_3=43$, and from there let's assume that the function is $a_{n+1}=5a_n$. So $a_4\approx200$, $a_5\approx1000$, $a_6\approx5000$, $a_7\approx25000$, $a_8\approx125000$. Those are lower bounds, but certainly they're not so far off that $a_7>10^5$ could be true.