Right Maximum

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7void solve() {
    8    int n; cin >> n;
    9    vector<int> pre(n + 1);
    10    for (int i = 1; i <= n; i++) cin >> pre[i];
    11    //prefix max
    12    int ans = 0;
    13    for (int i = 1; i <= n; i++) {
    14        if (pre[i] >= pre[i - 1]) ans++;
    15        pre[i] = max(pre[i], pre[i - 1]);
    16    }
    17    cout << ans << '\n';
    18}
    19int main() {
    20    ios::sync_with_stdio(0); cin.tie(0); 
    21    int t; cin >> t;
    22    while (t--) {
    23        solve();
    24    }
    25    return 0;
    26}