#include <bits/stdc++.h>
#define int long long 
#define pb push_back
using namespace std;
const int INF=1e5+5;
int n,q,a[INF],d[35],vis[INF];
vector <int> e2[35];
struct Segment{
    #define ll tl[id]
    #define rr tr[id]
    #define ls(x) x<<1
    #define rs(x) x<<1|1
    int tl[INF<<2],tr[INF<<2],sum[INF<<2][35];
    void push_up(int id) {
        for (int i=0;i<30;i++)
            sum[id][i]=max(sum[ls(id)][i],sum[rs(id)][i]);    
    }
    void build(int l,int r,int id) {
        ll=l;rr=r;
        if (ll==rr) {
            int r=0;
            for (int i=0;i<30;i++) {
                if ((a[ll]>>i)&1) {sum[id][i]=-1;r=i;continue;}
                while (r+1<30 && !((a[ll]>>(r+1))&1)) r++;
                if ((a[ll]>>(r+1))&1) sum[id][i]=r;    
                else sum[id][i]=-1;   
            }
            // if (l==6) cerr<<sum[id][1]<<" qwq?\n";
            return ;
        }
        int Mid=(ll+rr)>>1;
        build(ll,Mid,ls(id));
        build(Mid+1,rr,rs(id));
        push_up(id);
    }
    void add(int l,int r,int v,int id) {
        if (l<=ll && rr<=r) {
            if (v==1) {
                for (int i=0;i<30;i++)
                    sum[id][i]=d[i]; 
            }
            else {
                int r=0;
                for (int i=0;i<30;i++) {
                    if ((a[ll]>>i)&1) {sum[id][i]=-1;r=i;continue;}
                    while (r+1<30 && !((a[ll]>>(r+1))&1)) r++;
                    if ((a[ll]>>(r+1))&1) sum[id][i]=r;    
                    else sum[id][i]=-1;
                }
            }
            return ;
        }
        int Mid=(ll+rr)>>1;
        if (l<=Mid) add(l,r,v,ls(id));
        if (Mid<r) add(l,r,v,rs(id));
        push_up(id);
    }
    void query(int l,int r,int Max,int id) {
        if (l<=ll && rr<=r) {
            d[Max]=max(d[Max],sum[id][Max]);
            return ;
        }
        int Mid=(ll+rr)>>1;
        if (l>Mid) query(l,r,Max,rs(id));
        else if (r<=Mid) query(l,r,Max,ls(id));
        else {query(l,r,Max,ls(id)),query(l,r,Max,rs(id));}
    }
    #undef ll
    #undef rr
    #undef ls
    #undef rs
}T1;
void solve() {
    cin>>n>>q;
    for (int i=0;i<=30;i++) e2[i].clear();
    for (int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=n;i++) {
        for (int j=0;j<30;j++)
            if ((a[i]>>j)&1) e2[j].pb(i);
    }
    T1.build(1,n,1);
    for (int i=1;i<=q;i++) {
        int l=0,r=0;
        cin>>l>>r;
        int Min=30,Max=-1,fl=0,R=0;
        for (int j=0;j<30;j++) {
            int x=upper_bound(e2[j].begin(),e2[j].end(),r)-lower_bound(e2[j].begin(),e2[j].end(),l);
            if (x) R=max(R,j);
        }
        for (int j=0;j<=R;j++) {
            int x=upper_bound(e2[j].begin(),e2[j].end(),r)-lower_bound(e2[j].begin(),e2[j].end(),l);
            if (!x) Min=min(Min,j),Max=max(Max,j);
            if (x==1) vis[*lower_bound(e2[j].begin(),e2[j].end(),l)]++; 
        }
        if (Min>R) {
            cout<<((1ll<<(R+1))-1)<<" 0\n";
            for (int j=0;j<=R;j++) {
                int x=upper_bound(e2[j].begin(),e2[j].end(),r)-lower_bound(e2[j].begin(),e2[j].end(),l);
                if (x==1) vis[*lower_bound(e2[j].begin(),e2[j].end(),l)]=0; 
            }
            continue;
        }
        Max=min(Max,R);
        cout<<((1ll<<(R+1))-1)<<" ";
        for (int j=0;j<=R;j++) {
            int x=upper_bound(e2[j].begin(),e2[j].end(),r)-lower_bound(e2[j].begin(),e2[j].end(),l);
            if (x==1) {
                int xx=*lower_bound(e2[j].begin(),e2[j].end(),l);
                if (!vis[xx]) continue;
                if (vis[xx]>1) {
                    // cerr<<xx<<" oawjroiqweq\n";
                    vis[xx]=0;
                    for (int p=0;p<30;p++) d[p]=-1;
                    T1.add(xx,xx,1,1);
                }
                else {
                    vis[xx]=0;
                    int L=j;
                    for (int p=j-1;p>=0;p--) 
                        if (!((a[xx]>>p)&1)) L=p;
                        else break;
                    if (L<=Min && Max<=j) fl=1;
                    for (int p=0;p<30;p++) d[p]=0;
                    T1.add(xx,xx,1,1);
                }
            }
        }
        for (int p=0;p<30;p++) d[p]=-1;
        T1.query(l,r,Min,1);
        // cerr<<Min<<" "<<Max<<" "<<d[Min]<<" qwq?\n";
        if (d[Min]>=0 && d[Min]>=Max-1) fl=1;   
        for (int j=0;j<30;j++) {
            int x=upper_bound(e2[j].begin(),e2[j].end(),r)-lower_bound(e2[j].begin(),e2[j].end(),l);
            if (x==1) {
                int xx=*lower_bound(e2[j].begin(),e2[j].end(),l);
                T1.add(xx,xx,2,1);
            }
        }
        if (Min>Max) cout<<"0\n";
        else if (fl) cout<<"1\n";
        else cout<<"2\n";
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    int t=0;cin>>t;
    while (t--) solve();
    return 0;
}