玛拉萨正在跟朋友们远足。她找到一连串有着编号的石头递增排序著，并且注意到两个相邻的石头的号码的差异只会是a或是b。传说中有个宝藏就在这串石头的尾端，如果玛拉萨可以猜得到尾端这颗石头的编号，那么她将可以得到这个宝藏。给定第一颗石头的数字为0，寻找尾端的石头所有可能的编号。

第一行包含一个整数T，表示测试资料的数量，范围在1到10之间(包含1和10)。

接下来的3T行，每三行为一组测试资料。第一行为n的数值，表示石头的数量。第二行为a的数值，第三行为b的数值。范围都在1到103之间(包含1和103)。

分行输出每组测试资料计算所有可能的尾端石头编号的结果，用空格分隔不同的编号。

第一组测试资料中，石头可能的编号为：

第二组测试资料中，石头可能的编号为：

排序a、b的大小，若a小于b，则编号若每次递增a的话，最后的石头的编号之大小为所有可能的最小值；同样地，编号若每次递增b的话，最后的石头的编号之大小为所有可能的最大值。

在编号递增的时候，若不是每次递增a，而是在其中一次递增了b的话，那么最后的结果就会是最小值再加上b-a。举例来说，若有五颗石头，要所以要从0开使递增四次：

若是其中有两次递增b的话，算法变成：

所以，在最小值和最大值的编号范围中，尾端石头所有可能的编号为“最小值+k*(b - a)”，其中的k为大于等于0且小于n的整数，表示递增时有几次是递增了b。