#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N];
int U[N],D[N];


int main()
{
    int k;
    cin>>k;

    while(k--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        cin>>a[i];

        int res=1;

        for(int i=0;i<n;i++)
        {
            U[i]=D[i]=1;
            for(int j=0;j<i;j++)
            {
                if(a[j]>a[i])U[i]=max(U[i],U[j]+1);
                if(a[j]<a[i])D[i]=max(D[i],D[j]+1);
            }
        res=max(res,U[i]);
        res=max(res,D[i]);
        }
    cout<<res<<endl;
    }


    return 0;


}