#include<iostream>
#include<cmath>
#include<climits>
#include<cstring>
using namespace std;
int a[500001],segTree[500001];
void constructSegTree(int l, int r, int pos)
{
 
	if(l == r) {
		segTree[pos] = a[l];
		return;
	}
	int mid = (l+r)>>1;
	int child = (pos<<1)+1;
	constructSegTree(l,mid,child);
	constructSegTree(mid+1,r,child+1);
	segTree[pos] = min(segTree[child],segTree[child+1]);
}
int rmq(int l, int r, int pos, int qL, int qH)
{
	int mid = (l+r)>>1;
	int child = (pos<<1)+1;
	if(l>r) return INT_MAX;
	else if(l>=qL && r<=qH)
		return segTree[pos];
	else if(qL > r || qH < l)
		return INT_MAX;
    else return min(rmq(l,mid,child,qL,qH),rmq(mid+1,r,child+1,qL,qH));
 // else return min(rmq(l,(l+r)/2,((pos*2)+1),qL,qH),rmq(((l+r)/2)+1,r,(pos*2)+2,qL,qH));
}
int main()
{
	int t;
	scanf("%d",&t);
	int i = 0;
	memset(segTree,INT_MAX,sizeof(segTree));
	while(t--)
	{
	i++;
	int n, q;
	scanf("%d%d",&n,&q);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	constructSegTree(0,n-1,0);
	printf("Scenario #%d:\n",i);
	while(q--)
	{
		int l,r;
		cin >> l >> r;
		l--;
		r--;
		printf("%d\n",rmq(0,n-1,0,l,r) );
	}
}
	return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgojaW5jbHVkZTxjbGltaXRzPgojaW5jbHVkZTxjc3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYVs1MDAwMDFdLHNlZ1RyZWVbNTAwMDAxXTsKdm9pZCBjb25zdHJ1Y3RTZWdUcmVlKGludCBsLCBpbnQgciwgaW50IHBvcykKewogICAgCglpZihsID09IHIpIHsKCQlzZWdUcmVlW3Bvc10gPSBhW2xdOwoJCXJldHVybjsKCX0KCWludCBtaWQgPSAobCtyKT4+MTsKCWludCBjaGlsZCA9IChwb3M8PDEpKzE7Cgljb25zdHJ1Y3RTZWdUcmVlKGwsbWlkLGNoaWxkKTsKCWNvbnN0cnVjdFNlZ1RyZWUobWlkKzEscixjaGlsZCsxKTsKCXNlZ1RyZWVbcG9zXSA9IG1pbihzZWdUcmVlW2NoaWxkXSxzZWdUcmVlW2NoaWxkKzFdKTsKfQppbnQgcm1xKGludCBsLCBpbnQgciwgaW50IHBvcywgaW50IHFMLCBpbnQgcUgpCnsKCWludCBtaWQgPSAobCtyKT4+MTsKCWludCBjaGlsZCA9IChwb3M8PDEpKzE7CglpZihsPnIpIHJldHVybiBJTlRfTUFYOwoJZWxzZSBpZihsPj1xTCAmJiByPD1xSCkKCQlyZXR1cm4gc2VnVHJlZVtwb3NdOwoJZWxzZSBpZihxTCA+IHIgfHwgcUggPCBsKQoJCXJldHVybiBJTlRfTUFYOwogICAgZWxzZSByZXR1cm4gbWluKHJtcShsLG1pZCxjaGlsZCxxTCxxSCkscm1xKG1pZCsxLHIsY2hpbGQrMSxxTCxxSCkpOwogLy8gZWxzZSByZXR1cm4gbWluKHJtcShsLChsK3IpLzIsKChwb3MqMikrMSkscUwscUgpLHJtcSgoKGwrcikvMikrMSxyLChwb3MqMikrMixxTCxxSCkpOwp9CmludCBtYWluKCkKewoJaW50IHQ7CglzY2FuZigiJWQiLCZ0KTsKCWludCBpID0gMDsKCW1lbXNldChzZWdUcmVlLElOVF9NQVgsc2l6ZW9mKHNlZ1RyZWUpKTsKCXdoaWxlKHQtLSkKCXsKCWkrKzsKCWludCBuLCBxOwoJc2NhbmYoIiVkJWQiLCZuLCZxKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJc2NhbmYoIiVkIiwmYVtpXSk7Cgljb25zdHJ1Y3RTZWdUcmVlKDAsbi0xLDApOwoJcHJpbnRmKCJTY2VuYXJpbyAjJWQ6XG4iLGkpOwoJd2hpbGUocS0tKQoJewoJCWludCBsLHI7CgkJY2luID4+IGwgPj4gcjsKCQlsLS07CgkJci0tOwoJCXByaW50ZigiJWRcbiIscm1xKDAsbi0xLDAsbCxyKSApOwoJfQp9CglyZXR1cm4gMDsKfQ==

Mgo1IDMKMSAyIDMgNCA1CjEgNQoxIDMKMiA0CjUgMwoxIC0yIC00IDMgLTUKMSA1CjEgMwoyIDQ=

2
5 3
1 2 3 4 5
1 5
1 3
2 4
5 3
1 -2 -4 3 -5
1 5
1 3
2 4