Assume that your suffix $X$ is coprime to $10$, because that makes the theory simpler (and you seem to want to do that anyway!). Basically you are looking for a way to find a cube root of $X$ modulo $10^n$, where $n$ is the number of digits in the suffix. If you know how to do modular powers quickly (see example below), then the following simple method works. The structure of the group of units of the ring $\mathbf{Z}/10^n\mathbf{Z}$ is well known. We use the following bit of information about that: the exponent of the group is $e=2^t5^{n-1}$, where the parameter $t=\max\{2,n-2\}.$ The exponent has the property that $X^e\equiv 1\pmod{10^n}$ for all $X$ coprime to $10$. So if we can find an integer $d$ such that $3d\equiv 1 \pmod e$, then the remainder of $Y=X^d$ modulo $10^n$ is the desired cube root. This follows from the calculation $ Y^3\equiv X^{3d} \equiv X^{ke+1}=(X^e)^kX\equiv X \pmod{10^n}, $ where $k$ is the integer such that $3d=ke+1$. Finding a number $d$ is easy, because always either $e+1$ or $2e+1$ will be divisible by $3$.
As an example consider the cases $n=2$ and $n=3$. When $n=2$ we get $e=20$, and we observe that $d=7$ works, because $3\cdot7=21\equiv 1\pmod{20}.$ Let's test. Choose $X=03$. Then $3^7=2187\equiv 87 \pmod{100},$ so the theory says that $87$ should work. Indeed, $87^3=658503$. When $n=3$, then $e=100$, and we can choose $d=67$ as $3\cdot67=201\equiv 1\pmod{100}.$ Thus we can recover your example case by computing the remainder of $123^{67}$ modulo $1000$. By repeated squaring (all the congruences modulo $1000$) we get that $123^2\equiv 129$, $123^4\equiv129^2\equiv641$, $\ldots$, $123^{64}\equiv241$, so in the end we get $ 123^{67}\equiv 123^{64+2+1}\equiv 123\cdot129\cdot241\equiv 947\pmod{1000}, $ rederiving your answer.
It is perfectly possible to also find the (modular) cube root one digit at a time as is outlined in Mark Bennet's answer.