#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int n,q;
int a[N+5];
struct Que{
    int l,r,a,b;
}qu[N+5];
struct Ans{
    int val,c;
    Ans(int val=0,int c=0):val(val),c(c){}
}ans[N+5];
int bl[N+5][35];
int ss[N+5];
bool check(int x){
    while(x){
        if(!(x&1)) return 0;
        x>>=1;
    }
    return 1;
}
pair<int,int> get(int x){
    int a=-1,b=-1;
    for(int i=0;x>>i;i++)
        if(!(x>>i&1)){
            if(a==-1) a=i;
            b=i;
        }
    return make_pair(a,b);
}
int chk(int x,int l,int r){
    if(x==-1||x<(1<<l)) return 0;
    return x^(x-(1<<l));
}
void work1(){
    static int s[N+5];
    static int pre[N+5];
    fill(ans,ans+q+1,Ans());
    for(int i=1;i<=q;i++)
        memset(bl[i],-1,sizeof bl[i]);
    for(int i=0;i<30;i++){
        for(int j=1;j<=n;j++){
            s[j]=s[j-1]+(a[j]>>i&1);
            pre[j]=pre[j-1];
            if(a[j]>>i&1) pre[j]=a[j];
        }
        for(int j=1;j<=q;j++){
            auto [l,r,a,b]=qu[j];
            if(s[r]-s[l-1]>0){
                ans[j].val|=1<<i;
                if(s[r]-s[l-1]==1) bl[j][i]=pre[r];
            }
        }
    }
    for(int i=1;i<=q;i++){
        if(check(ans[i].val)){
            ans[i].c=0; qu[i].a=qu[i].b=-1;
        }
        else{
            map<int,int> use;
            ans[i].c=2;
            auto [aa,bb]=get(ans[i].val);
            qu[i].a=aa; qu[i].b=bb;
            int x=__lg(ans[i].val);
            ans[i].val|=(1<<x)-1;
            ss[i]=0;
            for(int j=0;j<aa;j++){
                int v=chk(bl[i][j],aa,bb);
                if(v>>bb) ss[i]++;
            }
            for(int j=bb+1;j<30;j++){
                int v=chk(bl[i][j],aa,bb);
                if((v>>bb)&&!(v>>j)){
                    if(!use[bl[i][j]]){
                        use[bl[i][j]]=1; ss[i]++;
                    }
                }
            }
            // printf("%d\n",ss[i]);
        }
    }
}
void work2(){
    static int s[N+5];
    for(int aa=0;aa<30;aa++)
        for(int bb=aa;bb<30;bb++){
            for(int i=1;i<=n;i++){
                int v=chk(a[i],aa,bb);
                s[i]=s[i-1]+((v>>bb)>0);
            }
            for(int i=1;i<=q;i++){
                auto [l,r,a,b]=qu[i];
                if(a==aa&&b==bb&&s[r]-s[l-1]>ss[i])
                    ans[i].c=1;
            }
        }
}
void solve(){
    scanf("%d %d",&n,&q);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=q;i++)
        scanf("%d %d",&qu[i].l,&qu[i].r);
    work1();
    work2();
    for(int i=1;i<=q;i++)
        printf("%d %d\n",ans[i].val,ans[i].c);
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}