Why is my car having so much trouble starting?

What is your question?

It started with having to turn a few times then my car just would not start. There was power in battery but there was no clicking, sputtering or any attempt to start the engine when I turned the key. I took my starter to Autozone and had it tested and it did fail. Put in a brand new starter last night and I am still having trouble starting. Unless I hit the gas while turning the key, it will sputter and die out. What could be the problem?