Codeforces
CF Step
Youtube Linkedin Discord Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode Back to homepage

Code: Simply Sitting on Chairs

#include <bits/stdc++.h>

#define int long long

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

    int ans = 0;
    for (int i = 1; i <= n; ++i) {
        int p;
        std::cin >> p;

        ans += p <= i;
    }

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

int32_t main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr), std::cout.tie(nullptr);

    int _ = 1;
    std::cin >> _;

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

    return 0;
}