h2. Date de intrare

Fişierul de intrare $vegas.in$ conține pe prima linie $N$, numărul de cărți care se află cu fața în sus. Pe a doua linie, se dau, în ordine crescătoare, separate prin spațiu, cele $N$ cărți.

Fişierul de intrare $vegas.in$ conține $T$ teste. Pe prima linie a fișierului se află $T$, numărul de teste din fișier.
Fiecare test este format din două linii. Prima dintre acestea conține $N$, numărul de cărți care se află cu fața în sus. Pe a doua linie a testului, se dau, în ordine crescătoare, separate prin spațiu, cele $N$ cărți.

h2. Date de ieşire

În fişierul de ieşire $vegas.out$ afișează numărul minim de operații de care are nevoie dl J. pentru a câștiga.

În fişierul de ieşire $vegas.out$ se vor afișa $T$ linii. Pe a $i$-a linie afișați numărul minim de operații de care are nevoie dl J. pentru a câștiga la masa descrisă în al $i$-lea test din fișierul de intrare.

h2. Restricţii

* $1 ≤ T ≤ 6$

* $1 ≤ N ≤ 100$
* $1 &le; x{~1~} < x{~2~} < ... < x{~N~} &le; 10^7^$
h2. Subtask-uri
table(subtask-uri). |_. Subtask |_. Punctaj |_. Restricții |

| 1 | 15 puncte | $1 ≤ N ≤ 10$ |
| 2 | 30 puncte | $1 ≤ N ≤ 20$ |
| 3 | 20 puncte | $1 ≤ x{~N~} ≤ 200$ |
| 4 | 35 puncte | Fără restricții adiționale |

| 1 | 1 puncte | $1 ≤ N ≤ 10$ |
| 2 | 1 puncte | $1 ≤ N ≤ 20$ |
| 3 | 1 puncte | $1 ≤ x{~N~} ≤ 200$ |
| 4 | 2 puncte | Fără restricții adiționale |

h2. Exemplu
table(example). |_. vegas.in |_. vegas.out |
| 2

  2

  1 2

| 2
|
| 6

  6

  3 4 5 6 7 9

| 4

| 2
  4

|
h3. Explicaţie

În primul exemplu, prima operație este să întoarcă secvența de cărți 1-5 => cărțile cu fața în sus vor fi: 3, 4, 5.

În primul test din exemplu, prima operație este să întoarcă secvența de cărți 1-5 => cărțile cu fața în sus vor fi: 3, 4, 5.

A doua operație este să întoarcă cărțile din secvența 3-5 => toate cărțile ajung cu fața în jos.

Al doilea exemplu:

Al doilea test din exemplu:

După secvența:  8-12 => cărțile cu fața în sus: 3 4 5 6 7 8 10 11 12
După secvența: 10-12 => cărțile cu fața în sus: 3 4 5 6 7 8