#include<bits/stdc++.h>
using namespace std;
int n,q,a[100005],f[100005][31],lst[100005][31];
int lis[35],idx;
struct segtree{
	int tree[400005];
	#define lc(x) (x<<1)
	#define rc(x) (x<<1|1)
	#define M(l,r) ((l+r)>>1)
	void pushup(int p)
	{
		tree[p]=tree[lc(p)]|tree[rc(p)];
	}
	void modify(int p,int l,int r,int x,int y)
	{
		if(l==r)
		{
			tree[p]=y;
			return ;
		}
		int mid=M(l,r);
		if(x<=mid) modify(lc(p),l,mid,x,y);
		else modify(rc(p),mid+1,r,x,y);
		pushup(p);
	}
	int query(int p,int l,int r,int L,int R)
	{
		if(L<=l&&r<=R) return tree[p];
		int mid=M(l,r),res=0;
		if(L<=mid) res=query(lc(p),l,mid,L,R);
		if(mid<R) res|=query(rc(p),mid+1,r,L,R);
		return res;
	}
	void clear(int p,int l,int r)
	{
		tree[p]=0;
		if(l==r) return ;
		int mid=M(l,r);
		clear(lc(p),l,mid);
		clear(rc(p),mid+1,r);
	}
}T[31],G;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>q;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			G.modify(1,1,n,i,a[i]);
			for(int j=30;j>=0;j--)
			{
				if((1<<j)<=a[i])
				{
					f[i][j]=a[i]^(a[i]-(1<<j));
					T[j].modify(1,1,n,i,f[i][j]);
				}
				else f[i][j]=0;
				if((a[i]>>j)&1) lst[i][j]=i;
				else lst[i][j]=lst[i-1][j];
				// cerr<<"???"<<i<<" "<<j<<" "<<f[i][j]<<"\n";
			}
		}
		while(q--)
		{
			int l,r,res=2,nor=0;
			cin>>l>>r;
			int Or=G.query(1,1,n,l,r),ans=(1ll<<(__lg(Or)+1))-1;
			if(Or==ans)
			{
				cout<<ans<<" "<<0<<"\n";
				continue ;
			}
			idx=0;
			for(int i=30;i>=0;i--)
			{
				if(!((Or>>i)&1)) continue ;
				if(lst[lst[r][i]-1][i]>=l) continue ;
				lis[++idx]=lst[r][i];
			}
			sort(lis+1,lis+idx+1);
			idx=unique(lis+1,lis+idx+1)-lis-1;
			for(int i=1;i<=idx;i++)
			{
				for(int j=30;j>=0;j--)
				{
					T[j].modify(1,1,n,lis[i],0);
				}
			}
			for(int i=1;i<=idx;i++)
			{
				int por=0,sor=0;
				if(lis[i]>l) por=G.query(1,1,n,l,lis[i]-1);
				if(lis[i]<r) sor=G.query(1,1,n,lis[i]+1,r);
				for(int j=30;j>=0;j--)
				{
					if((f[lis[i]][j]|por|sor)==ans) res=1;
				}
			}
			for(int i=30;i>=0;i--)
			{
				if((T[i].query(1,1,n,l,r)|Or)==ans) res=1;
			}
			for(int i=1;i<=idx;i++)
			{
				for(int j=30;j>=0;j--)
				{
					T[j].modify(1,1,n,lis[i],f[lis[i]][j]);
				}
			}
			cout<<ans<<" "<<res<<"\n";
		}
		for(int i=30;i>=0;i--) T[i].clear(1,1,n);
		G.clear(1,1,n);
	}
}