#include <iostream>
#include <vector>
using namespace std;

const int maxn=100005;
int T,n,q,L[maxn],R[maxn],a[maxn],nex[maxn][30],st[maxn][17],lg[maxn],f[30][30],g[30][30],p[maxn],tot,temp[maxn],cnt;
vector<int>pos[maxn];
pair<int,int>ans[maxn];
int read()
{
	int s=0;char c=getchar();
	while (c<'0'||c>'9')
	{
		c=getchar();
	}
	while (c>='0'&&c<='9')
	{
		s=s*10+c-'0';c=getchar();
	}
	return s;
}
void write(int s)
{
	if (s<10)
	{
		putchar(s%10+'0');return;
	}
	write(s/10);putchar(s%10+'0');
}

void _init()
{
	for (int j=1;j<17;j++)
	{
		for (int i=1;i+(1<<j)-1<=n;i++)
		{
			st[i][j]=(st[i][j-1]|st[i+(1<<(j-1))][j-1]);
		}
	}
}
int getor(int l,int r)
{
	if (l>r)
	{return 0;}
	return st[l][lg[r-l+1]]|st[r-(1<<lg[r-l+1])+1][lg[r-l+1]]; 
}
int main()
{
	int j=-1,k=1;
	for (int i=1;i<maxn;i++)
	{
		if (i==k)
		{
			k<<=1;j++;
		}
		lg[i]=j;
	}
	for (int i=0;i<30;i++)
	{
		for (int j=i;j<30;j++)
		{
			g[i][j]=(1<<(j+1))-(1<<i);
		}
	}
	T=read();
	while (T--)
	{
		n=read();q=read();tot=cnt=0;
		for (int i=0;i<30;i++)
		{
			for (int j=0;j<30;j++)
			{
				f[i][j]=0;
			}
		}
		for (int i=1;i<=n;i++)
		{
			pos[i].clear();
			a[i]=read();st[i][0]=a[i];
			for (int j=0,k=-1;j<30;j++)
			{
				if (a[i]&(1<<j))
				{
					nex[i][j]=k;k=-1;
				}
				else if (k==-1)
				{
					k=j;
				}
			}
		}
		_init();
		for (int i=1;i<=q;i++)
		{
			L[i]=read();R[i]=read();pos[R[i]].push_back(i);
		}
		for (int i=1;i<=n;i++)
		{
			temp[cnt=1]=i;
			for (int j=tot,x=a[i];j>=1;j--)
			{
				if ((a[p[j]]|x)>x)
				{
					x|=a[p[j]];temp[++cnt]=p[j];
				}
				else
				{
					int id=p[j]; 
					for (int k=0;k<30;k++)
					{
						if ((a[id]&(1<<k))&&nex[id][k]!=-1)
						{
							f[nex[id][k]][k]=max(f[nex[id][k]][k],id);
						}
					}
				}
			}
			tot=cnt;
			for (int i=1;i<=tot;i++)
			{
				p[i]=temp[tot-i+1];
			}
			int sz=pos[i].size();
			for (int j=0;j<sz;j++)
			{
				int id=pos[i][j],val=getor(L[id],i),len=0;ans[id].first=0;
				for (int k=29;k>=0;k--)
				{
					if (val&(1<<k))
					{
						ans[id].first=(1<<(k+1))-1;len=k;
						break;
					}
				}
				if (val==ans[id].first)
				{
					ans[id].second=0;
				}
				else
				{
					int mx=-1,mn=0,flg=0;
					for (int k=len;k>=0;k--)
					{
						if (!(val&(1<<k)))
						{
							if (mx==-1)
							{mx=k;}
							mn=k;
						}
					}
					for (int l=0;l<=mn;l++)
					{
						for (int r=mx;r<30;r++)
						{
							if (f[l][r]>=L[id])
							{
								flg=1;
								break;
							}
						}
					}	
					for (int k=1;k<=tot&&!flg;k++)
					{
						if (p[k]>=L[id])
						{
							int newid=p[k],vl=(getor(L[id],newid-1)|getor(newid+1,i));
							for (int x=0;x<29;x++)
							{
								if ((a[newid]&(1<<x))&&nex[newid][x]!=-1)
								{
									int pr=x,pl=nex[newid][x];
									if ((vl|g[pl][pr])==ans[id].first)
									{
										flg=1;break;
									}
								}
							}
						}
					}
					if (flg)
					{
						ans[id].second=1;
					}
					else
					{
						ans[id].second=2;
					}
				}
			}
		}
		for (int i=1;i<=q;i++)
		{
			write(ans[i].first);putchar(' ');write(ans[i].second);putchar('\n');
		}
	}
}
/*
1
3 2
10 10 5
1 2
1 3
*/