#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int T,n,m,a[N],L[N][32],v[N],q[N],ql,iq[N];
struct Tr{
	int cnt[32],pos[32],lmin[32];
}tr[N<<2],rs;
Tr Merge(Tr &a,Tr &b){
	Tr x;
	for(int i=0;i<30;++i){
		x.cnt[i]=a.cnt[i]+b.cnt[i];
		if(x.cnt[i]==1)v[x.pos[i]=a.pos[i]|b.pos[i]]=1;
		else x.pos[i]=0;
		x.lmin[i]=min(a.lmin[i],b.lmin[i]);
		if(a.pos[i]&&!iq[a.pos[i]])iq[a.pos[i]]=1,q[++ql]=a.pos[i];
		if(b.pos[i]&&!iq[b.pos[i]])iq[b.pos[i]]=1,q[++ql]=b.pos[i];
	}
	for(int i=1;i<=ql;++i){
		int u=q[i];
		iq[u]=0;
		if(!v[u]){
			for(int j=0;j<30;++j)x.lmin[i]=min(x.lmin[i],L[u][i]);
		}
	}
	ql=0;
	for(int i=0;i<30;++i)v[x.pos[i]]=0;
	return x;
}
void Js(int z,int y,int c){
	if(z==y){
		for(int i=0;i<30;++i){
			if((a[z]>>i)&1){
				tr[c].cnt[i]=1;
				tr[c].pos[i]=z;
			}else {
				tr[c].cnt[i]=0;
				tr[c].pos[i]=0;
			}
			tr[c].lmin[i]=32;
		}
		return;
	}
	int mid=(z+y)>>1;
	Js(z,mid,c<<1),Js(mid+1,y,c<<1|1);
	tr[c]=Merge(tr[c<<1],tr[c<<1|1]);
}
void Qry(int z,int y,int c,int l,int r){
	if(z>r)return;
	if(l<=z&&y<=r){
		if(z==l)rs=tr[c];
		else rs=Merge(rs,tr[c]);
		return;
	}
	int mid=(z+y)>>1;
	if(l<=mid)Qry(z,mid,c<<1,l,r);
	else Qry(mid+1,y,c<<1|1,l,r);
}
int getAns(){
	int l=-1,r=-1,fl=0;
	for(int i=29;~i;--i){
		if(!rs.cnt[i]){
			if(fl)l=i,r=(r==-1)? i:r;
		}else fl=1;
	}
//	printf("__%d %d\n",l,r);
	if(l==-1)return 0;
	for(int i=r;i<30;++i)if(rs.lmin[i]<=l)return 1;
	for(int i=0;i<30;++i)if(rs.pos[i]){
		v[rs.pos[i]]++;
	}
	int w=2;
	for(int i=r;i<30;++i){
		int x=rs.pos[i];
		if(!x||v[x]>1)continue;
		if(L[x][i]<=l)w=1;
	}
	for(int i=0;i<30;++i)v[rs.pos[i]]=0;
	return w;
}
void slv(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		for(int j=0,k=0;a[i]>>j;++j){
			L[i][j]=k;
			if((a[i]>>j)&1)k=j+1;
		}
	}
	Js(1,n,1);
	while(m--){
		int l,r;
		scanf("%d %d",&l,&r);
		Qry(1,n,1,l,r);
		for(int i=29;~i;i--)if(rs.cnt[i]){
			printf("%d %d\n",(1<<(i+1))-1,getAns());
			break;
		}
	}
}
int main(){
	scanf("%d",&T);
	while(T--)slv();
}