Question: Modify the algorithm NQUAD in such a way that it always halts with a quadratic nonresidue (i.e., the answer "?" never appears). Analyze the expected running time of your modified NQUAD and prove that the probability of executing an infinite computation is 0.