== include(page="template/taskheader" task_id="deletegcd") ==
Un şir se numeşte $şmecher$ dacă cel mai mare divizor comun al tuturor elementelor lui este diferit de $1$. Un şir se numeşte $aproape-şmecher$ dacă prin ştergerea unui singur element al său acesta devine $şmecher$.

Se dă un şir de numere naturale $A$ de lungime $n$ şi $q$ întrebări. La o întrebare, se dau 2 indici $l$ şi $r$ şi se cere să determinaţi daca subsecvenţa de la $l$ la $r$ a şirului $A$ este un şir $aproape-şmecher$. În particular, un şir care este $şmecher$ este considerat şi $aproape-şmecher$.

Se dă un şir de numere naturale $A$ de lungime $n$ şi $q$ întrebări. La o întrebare, se dau 2 indici $l$ şi $r$ şi se cere să determinaţi dacă subsecvenţa de la $l$ la $r$ a şirului $A$ este un şir $aproape-şmecher$. În particular, un şir care este $şmecher$ este considerat şi $aproape-şmecher$.

h2. Date de intrare