#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <deque>
#include <map>

#define ll long long
#define ull unsigned long long
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1

using namespace std;

const int M = 1e4+50;
const int inf = 0x3f3f3f3f;


int main()
{
   // freopen("input.txt", "r", stdin);
    int t;
    scanf("%d", &t);
    while(t--){
        int n;
        scanf("%d", &n);
        int num = 1;
        int now;
        map<int, int> mm;
        for(int i = 0; i < n; i++){
            scanf("%d", &now);
            if(mm[now]==1){
                num++;
                mm.clear();
            }
            mm[now] = 1;
        }
        printf("%d\n", num);
    }

    return 0;
}