Sürüşdürmə ilə sıralama

Giriş

Hər testin birinci sətrində bir tam ədəd $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — test hallarının sayı verilir.

Hər test halının birinci sətrində bir tam ədəd $n$ ( $1 \leq n \leq 2 \cdot 1 0^{5}$ 1 \le n \le 2 \cdot 10^5) — $a$ massivinin uzunluğu verilir.

Hər test halının ikinci sətrində $n$ tam ədəd $a_{1}, a_{2}, ..., a_{n}$ a_1 , a_2 , ... , a_n ( $1 \leq a_{i} \leq 2 \cdot 1 0^{5}$ 1 \le a_i \le 2\cdot 10 ^ 5) — $a$ massivi verilir.

Bütün test halları üzrə $n$ cəminin $2 \cdot 1 0^{5}$ 2 \cdot 10^5 aşmadığı təmin edilir.

Çıxış

Hər test halı üçün bir tam ədəd — $a$ massivini sıralamaq üçün lazım olan minimum əməliyyat sayını çap edin.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halında $i = 2$ i = 2 seçib bir əməliyyat yerinə yetirməklə $[1, 1, 3]$ [1 , 1 , 3] massivini almaq olar.

Bal hesablama

Altməsələ $1$ ( $10$ bal): $\sum n \leq 5$ \sum n \le 5
Altməsələ $2$ ( $20$ bal): bütün $i$ üçün $a_{i} = 2^{x} - 1$ a_i = 2^x - 1 ( $1 \leq i \leq n$ 1 \le i \le n).
Altməsələ $3$ ( $20$ bal): bütün $i$ üçün $a_{i} \leq 3$ a_i \le 3 ( $1 \leq i \leq n$ 1 \le i \le n).
Altməsələ $4$ ( $150$ bal): Əlavə məhdudiyyət yoxdur.