输入描述:

多组数据，第一行输入一个正整数 ，表示数据的组数。

对于每组数据，一行输入两个整数 ，以空格相隔。

对于  组数据，保证 。

输出描述:

对于每组数据：输出  行，第  行输出三个正整数  以空格相隔，表示节点  与节点  存在一条边权为  的连边。

若有多组方案，输出任意一组方案均可。