#include <bits/stdc++.h>
using namespace std;
int main()
{
int x[100005],ind = -1;
set<int>st;set<int>::iterator it;
int TC;
cin >> TC;
while (TC--)
{
int N;
cin >> N;
for(int i=0;i<N;i++)
{
cin >> x[i];
st.insert(x[i]);
it = st.find(x[i]);
it++;
if (it!= st.end())st.erase(it);
}
cout <<st.size() <<"\n";
// cout <<"-\n";
// for(it =st.begin();it!=st.end();it++)cout <<*it << "\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKCWludCB4WzEwMDAwNV0saW5kID0gLTE7CglzZXQ8aW50PnN0O3NldDxpbnQ+OjppdGVyYXRvciBpdDsKCWludCBUQzsKCWNpbiA+PiBUQzsKCXdoaWxlIChUQy0tKQoJewoJCWludCBOOwoJCWNpbiA+PiBOOwoJZm9yKGludCBpPTA7aTxOO2krKykKCXsKCQljaW4gPj4geFtpXTsKCQlzdC5pbnNlcnQoeFtpXSk7CgkJaXQgPSBzdC5maW5kKHhbaV0pOwoJCWl0Kys7CgkJaWYgKGl0IT0gc3QuZW5kKCkpc3QuZXJhc2UoaXQpOwoJfQoJY291dCA8PHN0LnNpemUoKSA8PCJcbiI7Ci8vCWNvdXQgPDwiLVxuIjsKLy8JZm9yKGl0ID1zdC5iZWdpbigpO2l0IT1zdC5lbmQoKTtpdCsrKWNvdXQgPDwqaXQgPDwgIlxuIjsJCn0KfQ==