题目描述

给定 $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$ 个三元组，每个三元组表示该方程的一组解。

1
2 1

2 11 5