#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

MQoyNAoyMi44MDYgMjIuODA3IDIyLjAwMiAyMi4wMDQgMjIuMDAzIDIyLjQwNSAyMi44MDIgMjIuMDAzIDIyLjQwNSAyMi44MDIgMjIuMzA0IDIyLjA0MyAyMi4wMDYgMjIuMjA3IDIyLjIwNSAyMi4yMDIgMjIuMzA0IDIyLjA0MyAyMi4wMDIgMjIuMDA3IDIyLjAwNSAyMi4wMDIgMjIuMDA0IDIyLjAwMyA=

1
24
22.806 22.807 22.002 22.004 22.003 22.405 22.802 22.003 22.405 22.802 22.304 22.043 22.006 22.207 22.205 22.202 22.304 22.043 22.002 22.007 22.005 22.002 22.004 22.003