#include <iostream>#include<cstring> using namespace std;int l[21];int a[21];int main(){    int num;    cin>>num;    int n;    int res;    while(num--)    {            res = 0;            cin>>n;            for(int i=1;i<=n;i++)            {                cin>>a[i];            }                                        for(int i=1;i<=n;i++)            {                l[i] = 0;                for(int j=i-1;j>=1;j--)                {                    if(a[i]<a[j]&&l[i]<l[j])                    {                        l[i] = l[j];                    }                            }                l[i]++;                res = max(res,l[i]);            }            cout<<res<<endl;    }    return 0;}