跳来跳去 Jumping Around

## 题目背景 约翰、吉尔和杰里米正在计划他们的假期旅行。 ## 题目描述 他们想访问行星系统中的所有行星。他们计划使用最近安装在所有行星上的远程跳跃传送系统。行星系统中有$n$个行星，编号从$0$到$n-1$。约翰、吉尔和杰里米计划从行星$0$开始他们的旅程，并能在任何行星上完成。 Telejump系统使用三种类型的票。第一类票允许从行星$X$到行星$X+1$（当$X+1$≤$N-1$）或行星$X-1$（当$X-1$≥0）旅行。第二种类型的票允许从行星$X$到行星$X+2$（当$X+2≤N−1$）或行星$X-2$（当$X-2$≥0）旅行。最后，第三种类型的票允许从行星$X$到行星$X+3$（当$X+3$≤$N-1$）或到行星$X-3$（当$X-3$≥0）。 朋友们买了第一种票A，第二种票B，第三种票C。门票非常昂贵，所以他们购买了访问所有星球所需的最少数量的门票：$A+B+C=N-1$。但是，三个朋友都收集二手的跳远票，所以他们至少购买了每种类型的3张票（是的，你可以从这些事实中推断$n≥10$）。 现在他们想计划他们的旅行。 帮助约翰、吉尔和杰里米选择他们访问行星的顺序，这样他们就可以通过使用门票访问每个行星。 ## 输入输出格式： ### 输入格式 输入文件包含几个测试用例。输入文件的第一行包含t：测试案例组数（1≤$t$≤20）。 下面的每一行包含三个整数：$a_i$,$b_i$和$c_i$（$3≤a_i,b_i,c_i≤500$而且$n_i==a_i+b_i+c_i+1$。） ### 输出格式 为输入中的每个测试用例输出一行。每行必须包含由空格分隔的ni整数： 按顺序排列的行星编号，朋友们应该访问他们，使用他们的票。 如果有多个解决方案，则输出任意一个。 数据保证解决方式存在 ## 输入输出样例 ### 输入样例 ```cpp 2 3 3 3 3 4 3 ``` ### 输出样例 ```cpp 0 3 1 2 5 4 6 9 7 8 0 3 1 2 5 4 6 9 7 8 10 ```

# 本题 UVA 疑似没有 SPJ，请慎重提交。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4496 [PDF](https://uva.onlinejudge.org/external/16/p1621.pdf)