#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll n,a[100005],cot;
vector<ll>flag;
vector<ll>::iterator it;

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        flag.clear();
        cot = 0;
        for(int i = 0;i < n;i++)
            cin>>a[i];
        flag.push_back(a[0]);
        for(int i = 1;i < n;i++){
            it = find(flag.begin(),flag.end(),a[i]);
            if(it != flag.end()) cot++,flag.clear(),flag.push_back(a[i]);
            else flag.push_back(a[i]);
        }
        cout<<cot+1<<endl;
    }
    return 0;
}