#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int T,a[maxn];
int main(){
	cin>>T;
	while(T--){
		int n,c=0;cin>>n;
		map<int,int>mp;
		bool f=0;
		for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]++;
		for(int i=1;i<=n;i++){
			if(mp[a[i]]>=2&&(i==1||i==n)) c++;
			if(mp[a[i]]==2) f=1;
		}
		if(f){
			if(n<=2) cout<<"1\n";
			else cout<<3-c<<'\n';
		}else cout<<n<<'\n';
	}
}

$50$ 分？？？（（（