//by : 信冯哥
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<vector>
#include<time.h>
#include<set>
#include<math.h>
#include<limits.h>
#include<queue>
using namespace std;
typedef int _int;
//#define int long long

const int maxn= (int)1e5+5;
#define MOD ((int)(1e9)+7)
#define beginn puts("begin")
#define endd puts("end")
#define orz puts("")

int inf;
int n,m,k,l,s,t,r,T,ans,cas;
int a[maxn];
set<int>q;
int main()
{
        int i,j;
    cin>>cas;
    while(cas--)
    {
    q.clear();
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    ans=1;
//    q.insert(a[1]);
    for(i=1;i<=n;i++)
        {
            if(q.count(a[i]))
            {
                q.clear();
                ans++;
            //    q.insert(a[i]);
            }
            q.insert(a[i]);
        }
        printf("%d\n",ans);
    }

    return 0;
}