конструкція

Вхідні дані

Перший рядок містить $t$ ( $1 \leq t \leq 10$ 1 \le t \le 10) — кількість наборів входних даних.

Кожен набір входних даних містить два цілі числа $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).

Для кожного набору входних даних:

Спочатку виведіть $n$ , кількість елементів у масиві. Воно повинно задовольняти умові $(n \leq 2 \cdot 1 0^{5})$ (n \le 2 \cdot 10^5).

Другий рядок виведіть $n$ додатних цілих чисел, що представляють масив $a_{1}, a_{2}, a_{3}, .., a_{n}$ a_1,a_2,a_3,..,a_n.

Гарантується, що існує принаймні $1$ масив, який задовольняє умови.

Приклад 1

Loading

Для $a = [1, 1, 1]$ a = [1, 1, 1], $f (a) = 3$ f(a) = 3. Дійсні пари індексів: $(1, 2), (1, 3), (2, 3)$ (1, 2), (1, 3), (2, 3).
Для $a = [1, 1, 1, 2, 2]$ a = [1, 1, 1, 2, 2], $f (a) = 4$ f(a) = 4. Дійсні пари індексів: $(1, 2), (1, 3), (2, 3), (4, 5)$ (1, 2), (1, 3), (2, 3), (4, 5).
Для $a = [1, 2, 2]$ a = [1, 2, 2], $f (a) = 1$ f(a) = 1. Єдина дійсна пара індексів: $(2, 3)$ .