#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		cin >> n;
		vector<int> a(n);
		vector<int> num(n + 1, 1);
		for (auto &it : a)cin >> it;
		int len = unique(a.begin(), a.end()) - a.begin();
		for (int i = 0; i < len; i++) {
			num[a[i]]++;
		}
		num[a[0]]--;
		num[a[len - 1]]--;
		int minn = n;
		for (int i = 0; i < len; i++)
			minn = min(minn, num[a[i]]);
		printf("%d\n", minn);
	}
	return 0;
}