For the first Q.
is a primitive root of ,hence
Now, you should know that(theorem):
Some better hints for 2:
Let . Show that Q must have an odd prime factor different than , and must be of the form 8k + 1.)
The odd prime divisors of are from the form of