见输出格式：

每个测试用例中要输出一个换行。

洛谷爬题面的时候把这个换行给吞了！

害得我一直 WA on test 1 调了半天。

以下是正确的样例 1 输出：

1 1 0
2 2 3
4 4 7
5 3 3
8 5 7
12
2

0 1 0
1 2 3
5 3 0
5 4 2
5 6 3
7 5 0
8
3

0 1 0
1 2 3
3 4 3
5 3 0
5 5 2
6 6 2
9
3