Nəsrin Massivinin Azaldılması

Giriş

Birinci sətir tək bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test nümunələrinin sayı ehtiva edir.

Hər bir test nümunəsinin ilk sətri tək bir tam ədəd $n$ $(1 \leq n \leq 1 0^{6})$ (1 \le n \le 10^6) — massivin uzunluğu ehtiva edir.

İkinci sətir $n$ tam ədədi ehtiva edir $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(1 \leq a_{1}, a_{2}, \dots, a_{n} \leq 1 0^{9})$ (1 \le a_1,a_2,\ldots,a_n \le 10^9) — massivin elementləri.

Bütün test nümunələri üzərindəki bütün $n$ -lərin cəmi $1 0^{6}$ 10^6-dan artıq deyil.

Çıxış

Hər test nümunəsi üçün tək bir tam ədəd çıxış edin — ən çox iki əməliyyatdan sonra massivin minimum mümkün ölçüsü.

Nümunələr

Nümunə 1

Loading

Qeyd

İkinci test nümunəsində, $n = 6$ n=6, $a = [1, 2, 2, 1, 5, 5]$ a=[1,2,2,1,5,5]

Əməliyyat $1$ : $[2, 2]$ (pozisiyalar $2, 3$ ) silin
Massiv $[1, 1, 5, 5]$ [1,1,5,5] olur
Əməliyyat $2$ : $[1, 1]$ (pozisiyalar $1, 2$ ) silin
Massiv $[5, 5]$ olur
Son ölçü: $2$

Bal hesablama

Altməqsəd $1$ ( $10$ bal) : $(1 \leq \sum n \leq 10)$ (1 \le \sum n \le 10)
Altməqsəd $2$ ( $15$ bal) : $(1 \leq \sum n \leq 50)$ (1 \le \sum n \le 50)
Altməqsəd $3$ ( $25$ bal) : $(1 \leq \sum n \leq 3000)$ (1 \le \sum n \le 3000)
Altməqsəd $4$ ( $100$ bal) : Əlavə məhdudiyyətlər yoxdur.