#include<bits/stdc++.h>
using namespace std ;
const int maxn = 1e5 + 10 ;
int n ;
int a[maxn] ;
array<int , 30> mx[maxn << 2] ;
int ls(int id)
{
    return id << 1 ;
}
int rs(int id)
{
    return id << 1 | 1 ;
}
void build(int id , int l , int r)
{
    for(int i = 0 ; i < 30 ; i ++)  mx[id][i] = 0 ;
    if(l == r)
    {
        mx[id][0] = a[l] ;
        return ;
    }
    int mid = (l + r) / 2 ;
    build(ls(id) , l , mid) ;
    build(rs(id) , mid + 1 , r) ;
    int cur1 = 0 , cur2 = 0 ;
    for(int i = 0 ; i < 30 ; i ++)
    {
        if(cur2 == 30)  mx[id][i] = mx[ls(id)][cur1 ++] ;
        else if(cur1 == 30)  mx[id][i] = mx[rs(id)][cur2 ++] ;
        else
        {
            if(mx[ls(id)][cur1] > mx[rs(id)][cur2])  mx[id][i] = mx[ls(id)][cur1 ++] ;
            else  mx[id][i] = mx[rs(id)][cur2 ++] ;
        }
    }
}
array<int , 30> merge(const array<int , 30> &x , const array<int , 30> &y)
{
    array<int , 30> res ;
    for(int i = 0 ; i < 30 ; i ++)  res[i] = 0 ;
    int cur1 = 0 , cur2 = 0 ;
    for(int i = 0 ; i < 30 ; i ++)
    {
        if(cur2 == 30)  res[i] = x[cur1 ++] ;
        else if(cur1 == 30)  res[i] = y[cur2 ++] ;
        else
        {
            if(x[cur1] > y[cur2])  res[i] = x[cur1 ++] ;
            else  res[i] = y[cur2 ++] ;
        }
    }
    return res ;
}
array<int , 30> query(int id , int l , int r , int x , int y)
{
    if(x <= l && r <= y)  return mx[id] ;
    int mid = (l + r) / 2 ;
    array<int , 30> res ;
    for(int i = 0 ; i < 30 ; i ++)  res[i] = 0 ;
    if(x <= mid)  res = merge(res , query(ls(id) , l , mid , x , y)) ;
    if(mid < y)  res = merge(res , query(rs(id) , mid + 1 , r , x , y)) ;
    return res ;
}
int main()
{
    ios::sync_with_stdio(false) ;
    cin.tie(0) ;

    int T ;
    cin >> T ;
    while(T --)
    {
        cin >> n ;
        int q ;
        cin >> q ;
        for(int i = 1 ; i <= n ; i ++)  cin >> a[i] ;
        vector<vector<int>> pre(n + 1 , vector<int>(30 , 0)) ;
        for(int i = 1 ; i <= n ; i ++)
            for(int j = 0 ; j < 30 ; j ++)
                pre[i][j] += pre[i - 1][j] + ((a[i] >> j) & 1) ;
        build(1 , 1 , n) ;
        while(q --)
        {
            int l , r ;
            cin >> l >> r ;
            array<int , 30> t = query(1 , 1 , n , l , r) ;
            vector<int> cnt(30 , 0) ;
            int res = 0 ;
            int num = 30 ;
            for(int i = 0 ; i < 30 ; i ++)
            {
                for(int j = 0 ; j < 30 ; j ++)
                    if((t[i] >> j) & 1)  cnt[j] += 1 ;
            }
            for(int i = 29 ; i >= 0 ; i --)
                if(cnt[i] == 1)  res |= (1 << i) ;
                else if(cnt[i] >= 2)  res |= (1 << i) | ((1 << i) - 1) ;
            auto go = [&](int j)
            {
                int c = 30 ;
                for(int i = 0 ; i < 30 ; i ++)
                    if((a[i] >> j) & 1)
                    {
                        int mask = (1 << j) - 1 ;
                        int cc = __builtin_popcount(a[i] & mask) ;
                        c = min(c , cc + 1) ;
                    }
                return c ;
            } ;
            int mn = 30 ;
            for(int i = 29 ; i >= 0 ; i --)
                if(cnt[i] == 0)
                    mn = i ;
            int lst = -1 ;
            int f = 0 ;
            for(int i = 29 ; i > mn ; i --)
            {
                if(cnt[i] >= 2)
                {
                    f = 1 ;
                    if(lst == -1 || lst + 1 == i)  num = min(num , go(i)) , lst = i ;
                    else  break ;
                }
            }
            int rr = 0 ;
            for(int i = 0 ; i < 30 ; i ++)
                if(pre[r][i] - pre[l - 1][i])
                    rr |= (1 << i) ;
            if(rr == res)
            {
                cout << rr << ' ' << 0 << '\n' ;
                continue ;
            }
            cout << res << ' ' << num * f << '\n' ;
        }   
    }

    return 0 ;
}
/*
1
3 1
10 10 5
1 2

1
2 1
10 10
1 2

1
2 1
2 2
1 2

1
32 1
4 4 4 4 4
4 4 4 4 4
4 4 4 4 4
4 4 4 4 4
4 4 4 4 4
4 4 4 4 4
2 1
1 32
*/