Вам задано масив цілих чисел $a_1,a_2,\dots,a_n$. Ваша задача~--- обробити $q$ запитів:
\begin{itemize}
\item додати до всіх елементів масиву ціле число $x$.
\end{itemize}

Після кожного запиту виведіть найбільший спільний дільник всіх елементів масиву.