#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

#include<iostream>

using namespace std;

#define N 1010

#define INF 0xfffffff

int num[N*], cnt[N], vis[N];

int main()

{

    int T, t=, n, a, b, q;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d", &n, &q);

        for(int i=; i<n; i++)

            scanf("%d", &num[i]);

        printf("Case %d:\n", t++);

        while(q--)

        {

            memset(vis, , sizeof(vis));

            scanf("%d%d", &a, &b);

            int flag = , Min = INF;

            for(int i=a; i<=b; i++)

            {

                if(vis[num[i]]==)

                {

                    flag=;

                    break;

                }

                else

                {

                    for(int j=a; j<i; j++)

                        Min = min(Min, abs(num[i]-num[j]));

                    vis[num[i]] = ;

                }

            }

            if(flag == )

                Min = ;

            printf("%d\n", Min);

        }

    }

    return ;

}

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

#include<iostream>

using namespace std;

#define N 1010

#define INF 0xfffffff

int num[N*], cnt[N];

int main()

{

    int T, t=, n, a, b, q;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d", &n, &q);

        for(int i=; i<n; i++)

            scanf("%d", &num[i]);

        printf("Case %d:\n", t++);

        while(q--)

        {

            memset(cnt, , sizeof(cnt));

            scanf("%d%d", &a, &b);

            int flag = , Min = INF, pre = ;

            for(int i=a; i<=b; i++)

                cnt[num[i]]++;

            for(int i=; i<=; i++)

            {

                if(flag == )break;

                if(cnt[i]>=)

                {

                    flag = ;break;

                }

                if(cnt[i]==)

                {

                    if(pre == ) pre = i;

                    else

                    {

                        Min = min(Min, i-pre);

                        if(Min == )flag = ;

                        pre = i;

                    }

                }

            }

            if(flag == )

                Min = ;

            printf("%d\n", Min);

        }

    }

    return ;

}