#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
typedef pair<int,int>PII;
const int N=1e5+5;
int n,m;
int a[N];
struct node{int w[30],o;vector<PII>v;};
struct Node{
    int l,r,maxn;
    node x;
}tr[N*4];
node merge(node a,node b){
    node c;
    c.o=a.o|b.o;
    for(int i=0;i<30;i++) c.w[i]=max(a.w[i],b.w[i]);
    for(PII t:a.v){
        int x=t.first,y=t.second;
        if((y|b.o)!=c.o) c.v.push_back({x,y|b.o});
        else for(int i=0;i<__lg(x);i++) c.w[i]=max(c.w[i],x^(x-(1<<i)));
    }
    for(PII t:a.v){
        int x=t.first,y=t.second;
        if((y|a.o)!=c.o) c.v.push_back({x,y|a.o});
        else for(int i=0;i<=__lg(x);i++) c.w[i]=max(c.w[i],x^(x-(1<<i)));
    }
    return c;
}
void pushup(int u){
    tr[u].maxn=max(tr[u<<1].maxn,tr[u<<1|1].maxn);
    tr[u].x=merge(tr[u<<1].x,tr[u<<1|1].x);
    return;
}
void build(int u,int l,int r){
    tr[u]={l,r};
    if(l==r){
        tr[u].maxn=a[l];
        tr[u].x.o=a[l],tr[u].x.v.clear();
        if(a[l]) tr[u].x.v.push_back(make_pair(a[l],0));
        memset(tr[u].x.w,0,sizeof(tr[u].x.w));
        return;
    }
    int mid=(l+r)>>1;
    build(u<<1,l,mid);
    build(u<<1|1,mid+1,r);
    pushup(u);
    return;
}
int query_max(int u,int l,int r){
    if(l<=tr[u].l && tr[u].r<=r) return tr[u].maxn;
    int mid=(tr[u].l+tr[u].r)>>1,res=0;
    if(l<=mid) res=max(res,query_max(u<<1,l,r));
    if(mid<r) res=max(res,query_max(u<<1|1,l,r));
    return res;
}
node query(int u,int l,int r){
    if(l<=tr[u].l && tr[u].r<=r) return tr[u].x;
    int mid=(tr[u].l+tr[u].r)>>1;
    if(r<=mid) return query(u<<1,l,r);
    if(l>mid) return query(u<<1|1,l,r);
    return merge(query(u<<1,l,r),query(u<<1|1,l,r));
}
void calc(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    build(1,1,n);
    while(m--){
        int l,r;
        scanf("%d%d",&l,&r);
        int ans=(1<<__lg(query_max(1,l,r))+1)-1;
        printf("%d ",ans);
        node t=query(1,l,r);
        if(t.o==ans) puts("0");
        else{
            int flag=0;
            for(int i=0;i<30;i++) if((t.w[i]|t.o)==ans){flag=1;break;}
            for(PII tt:t.v){
                int x=tt.first,y=tt.second;
                for(int i=0;i<=__lg(x);i++)
                    if((y|x^x-(1<<i))==ans){
                        flag=1;
                        break;
                    }
            }
            if(flag) puts("1");
            else puts("2");
        }
    }
    return;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--) calc();
    return 0;
}