#include<bits/stdc++.h>
using namespace std;
#define int long long
int shu[20];
signed main(){
    freopen("bamboo.in","r",stdin);
    freopen("bamboo.out","w",stdout);
    int t;
    cin>>t;
    while(t--){
        vector<int> v;
        int n;
        cin>>n;
        for(int i = 1;i<=n;i++){
            int o;
            cin>>o;
            v.push_back(o);
        }
        int q;
        cin>>q;
        for(int i = 1;i<=q;i++){
            int l,r;
            cin>>l>>r;
            memset(shu,-1,sizeof(shu));
            vector<int> y;
            for(int i = l-1;i<r;i++){
                y.push_back(v[i]);
                if(shu[v[i]]==-1)shu[v[i]]=y.size()-1;
                else{
                    int r=shu[v[i]];
                    int len=y.size();
                    for(int j = r;j<len;j++){
                        shu[y[r]]=-1;
                        y.erase(y.begin()+r);
                        
                        
                    }
                    
                }
                
            }
            cout<<y.size()<<endl;
        }
        
    }
    return 0;
}