#include<bits/stdc++.h>
using namespace std;
int z[15010]={0};int z1;
int a[15010]={0};
int main()
{
	freopen("bamboo.in","r",stdin);
	freopen("bamboo.out","w",stdout);
	int t,n,q,l,r,i,j,k;
	cin>>t;
	z1=0;
	while(t--)
	{
		cin>>n;
		for(i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		cin>>q;
		for(i=1;i<=q;i++)
		{
			cin>>l>>r;
			z1=0;
			for(j=l;j<=r;j++)
			{
				z1++;
				z[z1]=a[j];
				for(k=1;k<z1;k++)
				{
					if(z[k]==z[z1])
					{
						z1=k-1;
						break;
					}
				}
			}
		    cout<<z1<<endl;
		}
	}
	return 0;
}