#include<bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int T; cin >> T;
    while (T--) {
        int n, v, ans = 1; cin >> n;
        unordered_set<int> uset;
        while (n--) {
            cin >> v;
            if (uset.find(v) != uset.end()) {
                ans++;
                uset.clear();
            }
            uset.insert(v);
        }
        cout << ans << "\n";
    }
}