//Δ_A 
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 100005;
const int M = 33;
const int W = 465;
int n,q,m=30,a[N],b[M][M],c[M],f[N][M],e[N][M],p[M][M],g[N][W];
vector<int> v,h[N];
int main(){
	int T,i,j,k,o,l,r,t,s,u,z;
	scanf("%d",&T);
	o=0;
	for(i=0;i<m;i++)
		for(j=i;j<m;j++)
			p[i][j]=o++;
	while(T--){
		scanf("%d%d",&n,&q);
		for(i=1;i<=n;i++)
			scanf("%d",a+i);
		for(i=1;i<=n;i++)
			for(j=0;j<m;j++)
				f[i][j]=(a[i]>>j)&1,e[i][j]=f[i][j]*i;
		for(i=1;i<=n;i++)
			for(j=0;j<m;j++)
				f[i][j]+=f[i-1][j],e[i][j]+=e[i-1][j];
		for(i=1;i<=n;i++){
			memset(b,0,sizeof(b));
			o=m;
			for(j=m-1;j>=0;j--){
				if((a[i]>>j)&1)
					o=j;
				if(o<m){
					for(k=j;k<=o;k++)
						b[j][k]=1;
				}
			}
			o=0;
			for(j=0;j<m;j++)
				for(k=j;k<m;k++)
					g[i][o++]=b[j][k];
		}
		for(i=1;i<=n;i++)
			for(j=0;j<W;j++)
				g[i][j]+=g[i-1][j];
		while(q--){
			scanf("%d%d",&l,&r);
			l--;
			for(i=0;i<m;i++)
				c[i]=f[r][i]-f[l][i];
			o=m-1;
			while(o>=0&&!c[o])o--;
			if(o<0){
				printf("0 0\n");
				continue;
			}
			printf("%d ",(2<<o)-1);
			v.clear();
			j=m,k=-1;
			for(i=0;i<=o;i++){
				if(c[i]==1){
					t=e[r][i]-e[l][i];
					v.push_back(t);
					h[t].push_back(i);
				}
				if(c[i]==0)
					j=min(j,i),k=max(k,i);
			}
			if(j>k)
				printf("0\n");
			else{
				sort(v.begin(),v.end());
				v.resize(unique(v.begin(),v.end())-v.begin());
				u=p[j][k];
				s=g[r][u]-g[l][u];
				for(i=0;i<v.size();i++){
					t=v[i];
					s-=g[t][u]-g[t-1][u];
					sort(h[t].begin(),h[t].end());
					z=p[min(h[t][0],j)][max(h[t].back(),k)];
					s+=g[t][z]-g[t-1][z];
					h[t].clear();
				}
				if(s)
					printf("1\n");
				else
					printf("2\n");
			}
		}
	}
	return 0;
}