Даны $$$n$$$ и $$$k$$$. Найдите $$$k$$$ различных решений уравнения $$$a^n + b^n = c^{n+1}$$$ в натуральных числах ($$$1 \le a \le b \le 10^{18}$$$; $$$1 \le c \le 10^{18}$$$).
В первой строке задано число тестовых случаев $$$t$$$ ($$$1 \le t \le 100$$$).
Каждый тестовый случай описывается двумя числами $$$n$$$, $$$k$$$ ($$$1 \le n \le 20$$$; $$$1 \le k \le 5$$$).
Для каждого тестового случая выведите $$$k$$$ различных троек чисел $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \le a \le b \le 10^{18}$$$), удовлетворяющих искомой формуле.
12 1
2 11 5
