#include<bits/stdc++.h>
using namespace std;
long long a[200000],bz,cnt,b[11];
int main(){
	int t;
	cin>>t;
	int n;
	for(int i=1;i<=t;i++)
	{
		cin>>n;
		cnt=0;
		bz=0;
		for(long long j=1;j<=n;j++){
			cin>>a[i];
		}
		if(a[1]==a[n]){
			b[i]=1;
			continue;
		}
		else{
			for(int j=2;j<n;j++){
				if(a[j]==a[n]||a[j]==a[1]){
					b[i]=2;
					cnt++;
					break;
				}
			}
			if(cnt==1) continue;
			for(long long j=2;j<n;j++){
				for(long long k=j+1;k<n;k++){
					if(a[j]==a[k]){
						bz++;
					}
					if(bz==2){
						b[i]=3;
						cnt++;
						break;
					}
				}
				if(bz==2)break;
			}
		}
		if(cnt==0)b[i]==n;
	}
	for(long long i=1;i<=t;i++){
		cout<<b[i];
		if(i!=t)cout<<endl;
	}
	return 0;
}