#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
map<int,int> m;
int main(void){
    int t,n;
    cin>>t;
    while(t--){
        scanf("%d",&n);
        int count=1;
        int  q;
            m.clear();
        while(n--){
        
            scanf("%d",&q);
            if(m[q]==0){
                m[q]=1;
            }
            else {
                m.clear();
                m[q]=1;
                count++;
            }
            
        }
        cout<<count<<endl;
    }
}