You might find it easier to start with the roots mod 3 (namely 0 and 1) and the roots mod 5 (namely 3 and 4). Use the Hensel procedure on each of these separately to find the solutions mod 3^3 and mod 5^3, then apply the Chinese remainder theorem.

The same method should deal with the other problem, using the fact that .