#include<iostream>
#include<cstdio>
using namespace std;
int T;
int n,q;
int a[15005];
int h[15005];
int l,r;
int cnt;
void s();
int main(){
    freopen("bamboo.in","r",stdin);
    freopen("bamboo.out","w",stdout);
    cin>>T;
    while(T--){
        s();
    }
    return 0;
}
int check(int n){
    for(int i=cnt;i>=1;i--){
        if(h[i]==a[n])
            return i;
    }
    return -1;
}
void s(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>q;
    while(q--){
        cin>>l>>r;
        cnt=0;
        for(int i=l;i<=r;i++){
            if(cnt==0){
                h[++cnt]=a[i];
            }else{
                int k=check(i);
                if(k==-1)
                    h[++cnt]=a[i];
                else{
                    cnt=k-1;
                }
            }
        }
        cout<<cnt<<'\n';
    }
}