Криптоферма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано $$$n$$$ и $$$k$$$. Найти $$$k$$$ различных решений уравнения $$$a^n + b^n = c^{n+1}$$$ в натуральных числах ($$$1 \le a \le b \le c \le 10^{18}$$$).

Входные данные

В первой строке задано число тестовых случаев $$$t$$$ ($$$1 \le t \le 100$$$).

Каждый тестовый случай описывается двумя числами $$$n$$$, $$$k$$$ ($$$1 \le n \le 20$$$; $$$1 \le k \le 5$$$).

Выходные данные

Для каждого тестового случая выведите $$$k$$$ троек чисел — решения уравнения.

Пример

Входные данные

    12 1

Выходные данные

    2 11 5