#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1e5+10,M=30;
int T,n,m,a[N];
struct node{
	int sum,mx[M];
	node operator += (const node &a){
		sum|=a.sum;
		for(int i=0;i<M;i++)mx[i]=max(mx[i],a.mx[i]);
		return *this;
	}
	node operator + (const node &a)const{
		return node(*this)+=a;
	}
}t[N<<2];
void pushup(int rt){
	t[rt]=t[rt<<1]+t[rt<<1|1];
}
void build(int l=1,int r=n,int rt=1){
	if(l==r){
		t[rt].sum=a[l];
		for(int i=0;i<M;i++){
			if((1<<i)<=a[l])t[rt].mx[i]=(a[l]-(1<<i))^a[l];
			else t[rt].mx[i]=0;
		}
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	pushup(rt);
}
node query(int L,int R,int l=1,int r=n,int rt=1){
	if(L<=l&&r<=R)return t[rt];
	int mid=(l+r)>>1;
	if(R<=mid)return query(L,R,l,mid,rt<<1);
	if(mid<L)return query(L,R,mid+1,r,rt<<1|1);
	return query(L,R,l,mid,rt<<1)+query(L,R,mid+1,r,rt<<1|1);
}
void get(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	node tmp;
	build();
	for(int l,r;m--;){
		scanf("%d%d",&l,&r);
		tmp=query(l,r);
		int x=tmp.sum;
		printf("%d ",(1<<__lg(x)+1)-1);
		auto chk=[&]{
			for(int i=0;i<M;i++){
				int sum=tmp.sum|tmp.mx[i];
				if(!(sum&(sum+1)))return 1;
			}
			return 0;
		};
		if(!(x&(x+1)))puts("0");
		else if(chk())puts("1");
		else puts("2");
	}
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}