南阳79

#include<iostream>
#include<cstring>
using namespace std;

int ans;
int v[21];

void solve(int x)
{
    int t;
    if(!ans || v[ans] > x)
        v[++ans] = x;
    else
    {
        for(t=ans; t>0; --t)
            if(v[t] > x && v[t+1] < x)
            {
                v[t+1] = x;
                break;
            }
        if(!t)
            v[1] = x;
    }
}

int main()
{
    int n,m,x;
    cin >> n;
    while(n--)
    {
        memset(v,0,sizeof v);
        ans = 0;
        cin >> m;
        while(m--)
        {
            cin >> x;
            solve(x);
        }
        cout << ans << endl;
    }
}