#include <bits/stdc++.h>
using namespace std;

#define REP(i,a,b) for(int i=(a),i##_end_=(b);i<i##_end_;++i)

void Rd(int &x){
  char c;x=0;
  while((c=getchar())<'0');
  do
  {
    x=(x<<3)+(x<<1)+(c^'0');
    /* code */
  } while ((c=getchar())>='0');
  
}

static const int M=100003;

int T,n,q;
int S[M][31],A[M];
int Ans[M],tim[M],R[M];
vector<int>Q[M];
int MX[31][M];
int main(){
  Rd(T);
  while(T--){
    Rd(n),Rd(q);
    REP(i,1,n+1){
      int x;
      Rd(x);A[i]=x;
      REP(j,0,31)S[i][j]=S[i-1][j]+((x>>j)&1);
    }
    REP(i,1,n+1)Q[i].clear();
    REP(j,0,31)REP(i,1,n+1)MX[j][i]=0;

    REP(i,0,q){
      int l,r;
      Rd(l),Rd(r);
      Ans[i]=tim[i]=-1;
      for(int j=30;j>=0;--j){
        if(S[r][j]-S[l-1][j]){
          Ans[i]=j;
          bool f=1;
          for(int k=j-1;k>=0;--k){
            f&=(S[r][k]-S[l-1][k])>0;
            //cout<<S[r][k]<<','<<S[l-1][k]<<endl;
          }
          tim[i]=f?0:2;
          break;
        }
      }
      if(tim[i]==2){
        Q[l].push_back(i);
        R[i]=r;
      }
    }
    for(int i=n;i>=1;--i){
      int lt=-1,a=A[i];
      for(int j=0;j<=30;++j){
        if((a>>j)&1){
          if(lt!=j-1){
            lt++;
            int u=i;
            while(u<=n)
              MX[lt][u]=max(MX[lt][u],j),u+=u&-u;
          }
          lt=j;
        }
      }
      for(auto p:Q[i]){
        int r=R[p],lp=-1,rp=-1;
        for(int j=0;j<=Ans[p];++j)
          if(S[r][j]-S[i-1][j]==0){
            lp=j;break;
          }
        for(int j=Ans[p];j>=0;--j)
          if(S[r][j]-S[i-1][j]==0){
            rp=j;break;
          }
        for(int j=0;j<=lp;++j){
          int u=r,mx=0;
          while(u)
            mx=max(mx,MX[j][u]),u^=u&-u;
          //cerr<<i<<','<<p<<','<<j<<','<<mx<<','<<rp<<endl;
          if(mx>rp){
            tim[p]=1;
            break;
          }
        }
      }
    }
    REP(i,0,q)if(Ans[i]==-1)puts("0 0");
    else printf("%d %d\n",(1<<Ans[i]+1)-1,tim[i]);
  }
  return 0;
}