#include <stdio.h>
#include <vector>
#include <limits.h>
#define M 131072
using namespace std;
int index1[2*M+30],index2[2*M+30],s[M],n,q;
void update1(int a,int b){
    a+=M-1;
    while(a!=0){
        if (index1[a]<b) index1[a]=b;
        else break;
        a>>=1;
    }
}
void update2(int a,int b){
    a+=M-1;
    while(a!=0){
        if (index2[a]>b) index2[a]=b;
        else break;
        a>>=1;
    }
}
int find1(int a,int b){
    a+=M-1; b+=M-1;
    int ma=0;
    while(a<=b){
        if (a==b){
                ma=max(ma,index1[a]);
                break;
        }
        if (a&1){
                ma=max(ma,index1[a]);
                a++;
        }
        if (!(b&1)){
                ma=max(ma,index1[b]);
                b--;
        }
        a>>=1;
        b>>=1;
    }
    return ma;
}
int find2(int a,int b){
    a+=M-1; b+=M-1;
    int mi=INT_MAX-1;
    while(a<=b){
            if (a==b){
                    mi=min(mi,index2[a]);
                    break;
            }
            if (a&1){
                    mi=min(mi,index2[a]);
                    a++;
            }
            if (!(b&1)){
                    mi=min(mi,index2[b]);
                    b--;
            }
            a>>=1;
            b>>=1;
    }
    return mi;
}
int main(){
    int test,t,i,a,b;
    scanf("%d",&test);
    for (t=1;t<=test;t++){
            scanf("%d %d",&n,&q);
            for (i=0;i<2*M+2;i++) index2[i]=INT_MAX-1;
            for (i=1;i<=n;i++){
                    scanf("%d",&s[i]);
                    update1(i,s[i]);
                    update2(i,s[i]);
            }
            for (i=1;i<=q;i++){
                    scanf("%d %d",&a,&b);
                    a++; b++;
                    printf("%d\n",find1(a,b)-find2(a,b));
            }
    }
    return 0;
}