#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int T,n,a[15005],q,l,r;
int main(){
    freopen("bamboo.in","r",stdin);
    freopen("bamboo.out","w",stdout);
    cin>>T;
    while(T--){
        int ans=0;
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        cin>>q;
        for(int i=1;i<=q;i++){
            cin>>l>>r;
            string s="";
            for(int j=l;j<=r;j++){
                if(s.find(a[j]+48)<s.size()){
                    s+=a[j]+48;
                    s.erase(s.find(a[j]+48),s.size());
                }
                else s+=a[j]+48;
            }
            cout<<s.size()<<endl;
        }
    }
    return 0;
}