#include<bits/stdc++.h>
#define int register unsigned
#define N 15001
using namespace std;
signed main(){
	freopen("bamboo.in","r",stdin);
	freopen("bamboo.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t,n,q,l,r,bk[N]={0},ans,a[N]={0};
	cin>>t;
	while(t--){
		int vis[14]={0};
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=n;i>0;i--){
			if(vis[a[i]]==0) bk[i]=1e9;
			else bk[i]=vis[a[i]];
			vis[a[i]]=i;
		}
		cin>>q;
		for(int i=1;i<=q;i++){
			ans=0;
			cin>>l>>r;
			for(int j=l;j<=r;){
				if(bk[j]<=r) j=bk[j];
				else ans++;
				j++;
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}