HDU 5875 Function

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define ms(arr,a) memset(arr,a,sizeof arr)
const int maxn=1e5+5;
int A[maxn];
int nxt[maxn];//nxt[i]表示第i位之后第一个比A[i]小的A[j]的j
int n;
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        rep(i,1,n)nxt[i]=n+1;
        stack<int> s;
        while(!s.empty()) s.pop(); 
        rep(i,1,n)
        {
            scanf("%d",A+i);
            while(!s.empty()&&A[s.top()]>A[i])
            {
                nxt[s.top()]=i;
                s.pop();
            }
            s.push(i);
        }
        int m;scanf("%d",&m);
        while(m--)
        {
            int l,r;scanf("%d%d",&l,&r);
            int i=l+1;
            int ans=A[l];
            while(i<=r)
            {
                if(A[i]==0)break;
                if(ans==0)break;
                ans%=A[i];
                i=nxt[i];
            }
            printf("%d
",ans);
        }
    }
}