#P3413. 恢复数组-T5

    ID: 5055 传统题 1000ms 128MiB 尝试: 3 已通过: 3 难度: 4 上传者: 标签>南海区赛2020年南海小学数论枚举普及+/提高

恢复数组-T5

题目描述

有一个数组a[1..n],但是这个数组的内容丢失了,你要尝试恢复它。已知以下的三个事实: 




1、对于1<=i<=n,都有a[i]>0,且所有的a[i]互不相同。即a数组保存的全部都是正整数,且互不相同。 




2、x和y一定是属于数组a,且x<y。 




3、a数组是递增的数组,且相邻两项的差是相等的。即数组a是等差数列。 




容易发现,同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组如果还不唯一,输出使得a[1]的值最小的那个a数组。 

输入格式

多组测试数据。 




第一行,一个整数T,表示有T组测试数据。1<=T<=100。 




接下来有T行,每行3个整数:nxy。2<=n<=50。1<=xy<=50。 

输出格式

共T行,每行n个整数。

样例

输入

5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22

输出

1 49
10 20 30 40 50
20 26 32 38 44 50
3 8 13 18 23
1 4 7 10 13 16 19 22 25

来源

南海区赛 2020年南海小学 数论 枚举