一个游戏

小宇又开始玩游戏了。他在心里记下一个数n，然后他把两个球放在一个黑色的袋子中，其中两个球分别写上了两个数a和b，然后每次他会从袋子中随机取出来一个球，并将这个n改变成n加这个球上标记的数的和，共取m次。
小宇在这个过程中n都有可能是些什么值。

输入的第一行包含一个K,代表输入样例组数。
每组样例只有一行，包含四个整数“n a b m”，n，a，b的含义为题目描述中的含义，m代表小宇随机从袋子中取球的次数。（0<=n<1000000，0<=a<100000，0<=b<100000，0<=m<10)

把所有可能出现的n按照升序输出（不允许重复）。注意只有两个连续的数中间才允许空格，结尾不允许有空格。

3
1 1 1 1
4 2 3 2
5 100 102 1

1 2
4 6 7 8 9 10
5 105 107

中科院计算所第二届“斯伦贝谢”杯Debug大赛复赛