对于一个长度为 的数组 ，小苯先定义 ，基于此，再定义数组的权值为： 现在，小红想让小苯构造一个长为 且所有元素都在 之内的数组，满足其权值恰好为 。 请你帮帮小苯。 【名词解释】 gcd：即最大公因数，指多个整数共有因数中最大的一个。例如，、 和 的公因数有 ，其中最大的因数是 ，因此 。特别地，定义 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入三个整数 。除此之外，保证单个测试文件的 之和、 之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果不存在满足条件的数组，直接输出 ；否则，在一行上输出  个整数，代表所构造的数组。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。