#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
 
ll *seg , *arr , *lazy;
 
void build(ll low , ll high , ll pos){
 
	if(low>high)return;
 
	if(low == high){
		seg[pos] = arr[low];
		return;
	}
 
	int mid = (low + high)/2;
 
	build(low , mid , 2*pos);
	build(mid+1 , high , 2*pos+1);
 
	seg[pos] = min(seg[2*pos] , seg[2*pos+1]);
}
 
ll query(ll low , ll high , ll qlow , ll qhigh , ll pos){
 
 
 
	if(qlow>high || qhigh<low || low >high)return INT_MAX;
 
	if(qlow<=low && qhigh>=high)return seg[pos];
 
	ll mid = (low+high)/2;
 
	return min(query(low , mid , qlow , qhigh , 2*pos) , query(mid+1 , high , qlow , qhigh , 2*pos+1));
}
 
void init(ll n){
	arr = new ll[n];
	seg = new ll[4*n];
 
	//memset(seg , 0 , sizeof(seg));
	//memset(arr , 0 , sizeof(arr));
 
}
 
int main(){
 
//	#ifndef check
//	freopen("input.txt" , "r" , stdin);
//	#endif
 
ios::sync_with_stdio(0);
cin.tie(0);
 
	int t;cin>>t;
	for(int tc = 1; tc <=t ; tc++){
		cout<<"Scenario #"<<tc<<":"<<'\n';
		ll i,n,q;cin>>n>>q;
		init(n+5);
		for(i=0;i<n;i++)cin>>arr[i];
		build(0 , n-1 , 1);
		while(q--){
			ll low , high;
			cin>>low>>high;
			cout<<query(0 , n-1 , low-1 , high-1 , 1)<<'\n';
		}
	}
	return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CiAKbGwgKnNlZyAsICphcnIgLCAqbGF6eTsKIAp2b2lkIGJ1aWxkKGxsIGxvdyAsIGxsIGhpZ2ggLCBsbCBwb3MpewogCglpZihsb3c+aGlnaClyZXR1cm47CiAKCWlmKGxvdyA9PSBoaWdoKXsKCQlzZWdbcG9zXSA9IGFycltsb3ddOwoJCXJldHVybjsKCX0KIAoJaW50IG1pZCA9IChsb3cgKyBoaWdoKS8yOwogCglidWlsZChsb3cgLCBtaWQgLCAyKnBvcyk7CglidWlsZChtaWQrMSAsIGhpZ2ggLCAyKnBvcysxKTsKIAoJc2VnW3Bvc10gPSBtaW4oc2VnWzIqcG9zXSAsIHNlZ1syKnBvcysxXSk7Cn0KIApsbCBxdWVyeShsbCBsb3cgLCBsbCBoaWdoICwgbGwgcWxvdyAsIGxsIHFoaWdoICwgbGwgcG9zKXsKIAogCiAKCWlmKHFsb3c+aGlnaCB8fCBxaGlnaDxsb3cgfHwgbG93ID5oaWdoKXJldHVybiBJTlRfTUFYOwogCglpZihxbG93PD1sb3cgJiYgcWhpZ2g+PWhpZ2gpcmV0dXJuIHNlZ1twb3NdOwogCglsbCBtaWQgPSAobG93K2hpZ2gpLzI7CiAKCXJldHVybiBtaW4ocXVlcnkobG93ICwgbWlkICwgcWxvdyAsIHFoaWdoICwgMipwb3MpICwgcXVlcnkobWlkKzEgLCBoaWdoICwgcWxvdyAsIHFoaWdoICwgMipwb3MrMSkpOwp9CiAKdm9pZCBpbml0KGxsIG4pewoJYXJyID0gbmV3IGxsW25dOwoJc2VnID0gbmV3IGxsWzQqbl07CiAKCS8vbWVtc2V0KHNlZyAsIDAgLCBzaXplb2Yoc2VnKSk7CgkvL21lbXNldChhcnIgLCAwICwgc2l6ZW9mKGFycikpOwogCn0KIAppbnQgbWFpbigpewogCi8vCSNpZm5kZWYgY2hlY2sKLy8JZnJlb3BlbigiaW5wdXQudHh0IiAsICJyIiAsIHN0ZGluKTsKLy8JI2VuZGlmCiAKaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CmNpbi50aWUoMCk7CiAKCWludCB0O2Npbj4+dDsKCWZvcihpbnQgdGMgPSAxOyB0YyA8PXQgOyB0YysrKXsKCQljb3V0PDwiU2NlbmFyaW8gIyI8PHRjPDwiOiI8PCdcbic7CgkJbGwgaSxuLHE7Y2luPj5uPj5xOwoJCWluaXQobis1KTsKCQlmb3IoaT0wO2k8bjtpKyspY2luPj5hcnJbaV07CgkJYnVpbGQoMCAsIG4tMSAsIDEpOwoJCXdoaWxlKHEtLSl7CgkJCWxsIGxvdyAsIGhpZ2g7CgkJCWNpbj4+bG93Pj5oaWdoOwoJCQljb3V0PDxxdWVyeSgwICwgbi0xICwgbG93LTEgLCBoaWdoLTEgLCAxKTw8J1xuJzsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==

MgoKNSAzCgoxIDIgMyA0IDUKCjEgNQoKMSAzCgoyIDQKCjUgMwoKMSAtMiAtNCAzIC01CgoxIDUKCjEgMwoKMiA0

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