#include<cstdio>
#include<cmath>
#include<map>
using namespace std;
const int Size=100010;

int data[Size];
map<int,int> Hash;

int main(){
    int t,n,i,ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<n;i++) scanf("%d",&data[i]);
        Hash.clear();ans=1;Hash[data[0]]=1;
        for(i=1;i<n;i++){
            if(Hash[data[i]]){
                Hash.clear();ans++;Hash[data[i]]=1;
            }else Hash[data[i]]=1;
        }
        printf("%d\n",ans);
    } 
    return 0;
}