#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
int main()
{
    int T, t, ans, n;
    set <int> s;
    set <int> ::iterator iter;
    cin >> T;
    while(T--)
    {
        s.clear();
        ans = 1;
        scanf("%d", &n);
        cin >> t;
        s.insert(t);
        n--;
        while(n--)
        {
            scanf("%d", &t);
            iter = s.lower_bound(t);
            if(*iter != t)
                s.insert(t);
            else
            {
                ans++;
                s.clear();
                s.insert(t);
            }
        }
        cout << ans << endl;
    }
    return 0;
}