两正整数的最大公约数是能同时整除两数的最大正整数。
同理，多个数的最大公约数是能同时整除它们每个数的最大正整数。
给出一个长为 的正整数序列 和 个询问，每个询问给出一个区间 ，对于每个询问，你需要给出 。
保证给出的询问满足一种滑窗性质，详见数据范围与约定部分。
第一行一个正整数 。
第二行 个正整数，表示序列中的数。
第三行一个整数 。
接下来 行，第 行两个整数 。
以上未特殊说明变量的含义均如题所述。
输出 行，第 行表示第 个询问的答案 的值。
5 2 4 9 10 25 2 2 3 4 5
1 5
对于 的数据，。
对于 的数据， 且 。