#include <stdio.h>
#include <time.h>
void scanc(int &x)
{
register int c = getchar();
x = 0;
for(; (c<48 || c>57); c = getchar());
for(; (c>47 && c<58) || c==46; c = getchar())
{
if(c==46) continue;
// printf("%d\n",c);
x = (x<<1) + (x<<3) + c - 48;
}
}
void scanint(int &x)
{
register int c = getchar();
x = 0;
for(;(c<48 || c>57);c = getchar());
for(;c>47 && c<58 ;c = getchar()) {x = (x<<1) + (x<<3) + c - 48;}
}
int maks, t,n,wynik;
int tab[1000];
int rek(int x, int licz,int najm)
{
// if(tab[x+1] > tab[x]) rek(x+1,licz+1, najm);
if(x == n) return 0;
if(tab[x] < najm) { if(licz+1 > maks) maks = licz+1; rek(x+1,licz+1,tab[x]); }
rek(x+1,licz,najm);
// printf("tab = %d najm = %d\n",tab[x],najm);
rek(x+1,1,tab[x]);
return 0;
}
using namespace std;
clock_t start, stop;
double czas;
int main()
{
scanint(t);
while(t--)
{
scanint(n);
for(int i=0; i<n; i++)
{
scanc(tab[i]);
// printf("%d\n",wynik);
}
start = clock();
rek(1,1,tab[0]);
printf("%d\n",maks*100);
stop = clock();
czas = double(stop - start) / CLOCKS_PER_SEC;
printf("czas = %.3lf\n",czas);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+Cgp2b2lkIHNjYW5jKGludCAmeCkKewogICAgcmVnaXN0ZXIgaW50IGMgPSBnZXRjaGFyKCk7CiAgICB4ID0gMDsKICAgIGZvcig7IChjPDQ4IHx8IGM+NTcpOyBjID0gZ2V0Y2hhcigpKTsKICAgIGZvcig7IChjPjQ3ICYmIGM8NTgpIHx8IGM9PTQ2OyBjID0gZ2V0Y2hhcigpKQogICAgewogICAgICAgIGlmKGM9PTQ2KSBjb250aW51ZTsKICAgICAgLy8gIHByaW50ZigiJWRcbiIsYyk7CiAgICAgICAgeCA9ICh4PDwxKSArICh4PDwzKSArIGMgLSA0ODsKICAgIH0KfQogICAgdm9pZCBzY2FuaW50KGludCAmeCkKICAgIHsKICAgIHJlZ2lzdGVyIGludCBjID0gZ2V0Y2hhcigpOwogICAgeCA9IDA7CiAgICBmb3IoOyhjPDQ4IHx8IGM+NTcpO2MgPSBnZXRjaGFyKCkpOwogICAgZm9yKDtjPjQ3ICYmIGM8NTggO2MgPSBnZXRjaGFyKCkpIHt4ID0gKHg8PDEpICsgKHg8PDMpICsgYyAtIDQ4O30KICAgIH0KICAgIGludCBtYWtzLCB0LG4sd3luaWs7CiAgICBpbnQgdGFiWzEwMDBdOwogICAgaW50IHJlayhpbnQgeCwgaW50IGxpY3osaW50IG5ham0pCiAgICB7CiAgICAgLy8gICBpZih0YWJbeCsxXSA+IHRhYlt4XSkgcmVrKHgrMSxsaWN6KzEsIG5ham0pOwogICAgICAgaWYoeCA9PSBuKSByZXR1cm4gMDsKICAgICAgICBpZih0YWJbeF0gPCBuYWptKSB7IGlmKGxpY3orMSA+IG1ha3MpIG1ha3MgPSBsaWN6KzE7IHJlayh4KzEsbGljeisxLHRhYlt4XSk7IH0KICAgICAgICByZWsoeCsxLGxpY3osbmFqbSk7Ci8vICBwcmludGYoInRhYiA9ICVkIG5ham0gPSAlZFxuIix0YWJbeF0sbmFqbSk7CiAgICAgICAgcmVrKHgrMSwxLHRhYlt4XSk7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNsb2NrX3Qgc3RhcnQsIHN0b3A7CmRvdWJsZSBjemFzOwppbnQgbWFpbigpCnsKIHNjYW5pbnQodCk7Cgogd2hpbGUodC0tKQogewogICAgIHNjYW5pbnQobik7CgogICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgICB7CiAgICAgICAgIHNjYW5jKHRhYltpXSk7CiAgICAgICAvLyBwcmludGYoIiVkXG4iLHd5bmlrKTsKICAgICB9CiAgICAgc3RhcnQgPSBjbG9jaygpOwogICAgIHJlaygxLDEsdGFiWzBdKTsKICAgIHByaW50ZigiJWRcbiIsbWFrcyoxMDApOwogICAgICAgICBzdG9wID0gY2xvY2soKTsKICAgICAgICAgY3phcyA9IGRvdWJsZShzdG9wIC0gc3RhcnQpIC8gQ0xPQ0tTX1BFUl9TRUM7CiAgICAgICAgIHByaW50ZigiY3phcyA9ICUuM2xmXG4iLGN6YXMpOwogfQp9