Manasa 和 她的朋友出去徒步旅行。她发现一条小河里边顺序排列着带有数值的石头。她开始沿河而走，发现相邻两个石头上的数值增加 a 或者 b. 这条小河的尽头有一个宝藏，如果Manasa能够猜出来最后一颗石头上的数值，那么宝藏就是她的。假设第一个石头的上数值为0，找出最后一个石头的可能的所有数值。

输入格式

第一行包含整数 T, 代表测试数据的组数。 

每组数组包含三行: 

第一行包含 n，代表石头的个数 

第二行包含 a

第三行包含 b

输出格式 升序输出最后一颗石头上所有可能的数值, 用空格隔开。

取值范围 

1 ≤ T ≤ 10 

1 ≤ n, a, b ≤ 103

样例输入 00

23 12410100

样例输出 00

2 3 4 30 120 210 300

样例解析

第一组数据所有可能的数值为：

1. 0,1,2
2. 0,1,3
3. 0,2,3
4. 0,2,4

所以答案是： 2 3 4.

第二组数据所有可能的数值为：

1. 10, 20, 30
2. 10, 20, 120
3. 10, 110, 210
4. 100, 200, 300

所有答案是： 30 120 210 300

解决代码：

#include 
      
       int main(int argc, const char * argv[]){    // insert code here...        int testCount = 0;    int depth = 4;    int a = 10;    int b = 100;        scanf("%d", &testCount);    for (int i=0; i