#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<algorithm>
#include<climits>
#include<sstream>
#define eps 1e-9
#define pi aocs(-1)
#define INF 0x3f3f3f3f
#define inf -INF
using namespace std;

const int maxn = 2e5 + 10;

typedef long long LL;

map<int,int>mp;

int n,a[maxn];

int main(){
    int T;cin>>T;
    while(T--){
        scanf("%d",&n);
        mp.clear();
        for(int i = 0;i < n;++ i){
            scanf("%d",a+i);
        }
        int ans = 1;
        for(int i = 0;i < n;++ i){
            if(!mp[a[i]]) mp[a[i]]++;
            else{
                mp.clear();
                mp[a[i]]++;
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}