Fraction quruluş

Giriş

Birinci sətir $t$ ( $1 \leq t \leq 10$ 1 \le t \le 10) — giriş dəstlərinin sayını ehtiva edir.

Hər bir giriş dəsti iki tam ədəd $x, y$ — $(1 \leq x \leq 1 0^{9}; 1 \leq y \leq 4)$ (1 \le x \le 10^9;1 \le y \le 4) ehtiva edir.

Hər bir giriş dəsti üçün:

Əvvəlcə $n$ -i, massivdəki elementlərin sayını çap edin. Bu, $(n \leq 2 \cdot 1 0^{5})$ (n \le 2 \cdot 10^5) şərtini ödəməlidir.

İkinci sətirdə $n$ müsbət tam ədədini çap edin ki, bu da massiv $a_{1}, a_{2}, a_{3}, .., a_{n}$ a_1,a_2,a_3,..,a_n-ı təmsil edir.

Şərtləri ödəyən ən azı $1$ massiv olduğu təmin edilir.

Nümunə 1

Loading

$a = [1, 1, 1]$ a = [1, 1, 1] üçün, $f (a) = 3$ f(a) = 3. Real indeks cütləri: $(1, 2), (1, 3), (2, 3)$ (1, 2), (1, 3), (2, 3).
$a = [1, 1, 1, 2, 2]$ a = [1, 1, 1, 2, 2] üçün, $f (a) = 4$ f(a) = 4. Real indeks cütləri: $(1, 2), (1, 3), (2, 3), (4, 5)$ (1, 2), (1, 3), (2, 3), (4, 5).
$a = [1, 2, 2]$ a = [1, 2, 2] üçün, $f (a) = 1$ f(a) = 1. Tək real indeks cütü: $(2, 3)$ .