#include <bits/stdc++.h>

#define _debugVar(x) { cerr << #x << " = " << x << endl; }

using namespace std;
using LL = long long;

const int N = 1e5+5;

int n, m;
int a[N];
int s[N][31];

int main()
{
	// freopen("1.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int T; cin >> T;
	while(T--) {
		cin >> n >> m;
		for(int i = 1; i <= n; i++) {
			cin >> a[i];
			for(int j = 30; j >= 0;  j--) {
				s[i][j] = s[i-1][j]+((a[i]>>j)&1);
			}
		}

		while(m--) {
			int l, r;
			cin >> l >> r;
			LL ans = 0;
			int maxbit = -1;
			for(int j = 30; j >= 0; j--) {
				if(maxbit == -1 && s[r][j]-s[l-1][j]) {
					maxbit = j;
					break;
				}
			}	

			int cnt = 0;
			for(int j = maxbit; j >= 0; j--) {
				ans += (1<<j);
				if(s[r][j]-s[l-1][j] == 0) cnt++;
			}
			printf("%lld %d\n", ans, cnt);
		}
	}

	return 0;
}