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

long long n,m,t,a[100005];
long long  mi,dif,dif1,l,r,q;
bool b=0;
int main()
{
	cin>>t;
	for(int i=0;i<t;i++){
		
		cin>>n;
		memset(a+1,-1,n+1);
		for(int j=1;j<=n;j++){
			cin>>a[j];
		}
		cin>>q;
		for(int j=0;j<q;j++){
			cin>>l>>r;
			for(int k=l;k<=r;k++){
				if(k==l){
					dif=a[k];
					dif1=k;
					
				} 
				if(a[k]==-1) break;
				if(dif==a[k]) {
					dif1=k;
				}
				else {
					cout<<dif1<<" "<<k<<endl;
					b=1;
					break;
				}
			}
			if(b==0){
				cout<<-1<<" "<<-1<<endl;
			}
			b=0;
		}
		cout<<endl;
	}
	 
	return 0;
}