You are allowed to "spike" out a messy implementation before your actual implementation to see what the actual shape of the code will look like. From there you re-implement it using proper TDD.
Don't test private functions. Only test the public interface.
Use dependency injection everywhere.