After looking for a general answer I found Artins conjecture, and I was happy to see so much is known.
However I don't know nearly enough to follow the proof, yet it bothers me I can't prove the existence of any such a.
Is there a elementary/short proof of the existence of one such $a$?