Codeforces 1591B - Array Eversion Solution

   ///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int t,i,j,n,mx,ans;

    cin>>t;

    while(t--)

    {

        cin>>n;

        int a[n+9];

        ans=0;

        for(i=0; i<n; i++)

        {

            cin>>a[i];

        }

        mx=a[n-1];

        for(i=n; i--;)

        {

          if(a[i]>mx)

          {

              ans++;

              mx=a[i];

          }

        }

        cout<<ans<<endl;

    }

}