#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <ctime>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define calm (l+r)>>1
const int INF = 2139062143;

set<ll> st;
int main(){
    //freopen("D://input.txt","r",stdin);
    int T;scanf("%d",&T);
    while(T--){
        st.clear();
        int n;scanf("%d",&n);
        int ans=1;
        for(int i=1;i<=n;i++){
            ll x;scanf("%I64d",&x);
            if(st.count(x)){
                ans++;st.clear();
            }
            st.insert(x);
        }
        printf("%d\n",ans);
    }
    return 0;
}