Дано $$$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