#include <stdio.h>

int main()
{
	int n, i, j, T, q, ctrl, array[10], k, dif, l, m, mindif, temp, xmin;
	scanf("%d", &T);
	scanf("%d %d", &n, &q);
	for(ctrl=0; ctrl<n; ctrl++)
		scanf("%d", &array[ctrl]);
	for(ctrl=0; ctrl<T; ctrl++)
	{
		printf("Case %d: ", ctrl+1);
		for(k=0; k<q; k++)
		{
			scanf("%d %d", &i, &j);
			if(i>j)
			{
				temp = i;
				j = i;
				i = temp;
			}
			for(l=i; l<j; l++)
			{
				for(m=l+1; m<=j; m++)
				{
					if(l == m)
						continue;
					if(array[l]>=array[m])
						dif = array[l]-array[m];
					else if(array[l]<array[m])
						dif = array[m]-array[l];
					if(m == i+1)
						mindif = dif;
					if(mindif > dif)
						mindif  = dif;
				}
			}
			if(T<6 && n>=2 && n<=100000 && q>=1 && q<=10000 && i>=0 && i<j && j<n && mindif <= n-1)
			{
				printf("n%d", mindif);
			}
		}
		printf("n");
	}
	
	return 0;
}