PUMaC 2012 Individual B Problem 1

Let q be a fixed odd prime. A prime p is said to be orange if for every integer a there exists an integer r such that r^{q} \equiv a(\bmod p). Prove that there are infinitely many orange primes.