#include <bits/stdc++.h>

using namespace std;

map<int, int>s;
int main() {
    int n, T;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        int cnt = 1;
        s.clear();
        for(int i = 0, v; i < n; i++) {
            scanf("%d", &v);
            if(s[v]) {
                cnt++;
                s.clear();
            }
            s[v]++;
        }
        printf("%d\n", cnt);
    }
    return 0;
}