#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];
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);
}
void work1(){
    static int s[N+5];
    fill(ans,ans+q+1,Ans());
    for(int i=0;i<30;i++){
        for(int j=1;j<=n;j++)
            s[j]=s[j-1]+(a[j]>>i&1);
        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;
        }
    }
    for(int i=1;i<=q;i++){
        if(check(ans[i].val)){
            ans[i].c=0; qu[i].a=qu[i].b=-1;
        }
        else{
            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;
        }
    }
}
int chk(int x,int l,int r){
    int a=x>>r+1,b=x&((1<<l)-1);
    return a>0&&((a<<r+1)|b)==x;
}
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++)
                s[i]=s[i-1]+chk(a[i],aa,bb);
            for(int i=1;i<=q;i++){
                auto [l,r,a,b]=qu[i];
                if(a==aa&&b==bb&&s[r]-s[l-1]>0)
                    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;
}