// #include <bits/stdc++.h>

// using i64 = long long;

// void solve() {
//     int n;
//     std::cin >> n;

//     std::vector<int> A(n + 1);
//     for (int i = 1; i <= n; i++) {
//         std::cin >> A[i];
//     }

//     std::vector<int> tab(n + 1);
//     std::vector<int> nxt(n + 1);
//     for (int i = n; i >= 1; i--) {
//         if (tab[A[i]] == 0) {
//             nxt[i] = 0;
//             tab[A[i]] = 1;
//         } else {
//             nxt[i] = 1;
//         }
//     }

//     int cnt = 0;
//     int ans = 0;
//     std::vector<int> vis(n + 1);
//     for (int i = 1; i <= n; i++) {
        
//         if ()

//         if (nxt[i]) {
//             vis[i] = 1;
//             cnt++;
//         }
//         ans = std::max(ans, cnt);
//     }

//     std::cout << ans << '\n';

// }

// int main() {
//     std::ios::sync_with_stdio(false);
//     std::cin.tie(nullptr);

//     int t;
//     std::cin >> t;

//     while (t--) {
//         solve();
//     }

//     return 0;
// }

#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n;
    std::cin >> n;

    std::vector<int> deg(n + 1);
    std::vector<std::vector<int>> adj(n + 1);
    for (int i = 1; i <= n; i++) {
        int p;
        std::cin >> p;

        adj[p].emplace_back(i);
        deg[p]++;
    }

    int ans = 0, more = 0;
    auto dfs = [&](auto self, int u, int f) -> void {
        if (more > 0) {
            more--;
        } else {
            ans++;
        }
        if (deg[u] == 0) {
            assert(adj[u].empty());
            more++;
        }
        std::sort(adj[u].begin(), adj[u].end(), [&](int i, int j) {
            return deg[i] < deg[j];
        });
        for (const auto &v : adj[u]) {
            if (v == f) {
                continue;
            }
            --deg[u];
            if (!deg[u]) {
                more++;
            }
            self(self, v, u);
        }
    };
    dfs(dfs, 1, 0);

    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}