P17670 [IO 2025 #4] 加密农场

给定 $n$ 和 $k$。请在正整数中找出方程 $a^n+b^n=c^{n+1}$ 的 $k$ 组互不相同的解，满足 $1\le a,b,c\le 10^{18}$。

第一行给出测试用例数 $t$，其中 $1\le t\le100$。 每个测试用例包含两个整数 $n,k$，其中 $1\le n\le20$，$1\le k\le5$。

对于每个测试用例，输出 $k$ 个三元组，每个三元组表示该方程的一组解。