| 问题描述 |
|---|
某市1路车的路线是一条无限长度的直线，从起点站出发，中间安排了多个站点，其中第1站离起点站a千米，第2站离起点站b千米，从第3站开始，每站距离起点站的距离是前两站离起点站距离之和。 例如，当a=1，b=2时，前5站离起点的距离分别是1、2、3、5、8千米。 现在已知一辆1路车距离起点x千米，问该公交车离下一站还有多少千米？（如果公交车当前恰好位于某个站点，那么下一站指的是接下来到达的站点，而非当前所在站点） |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n <= 100） 每组案例由三个正整数a、b、x组成。（a < b <= 1e5, x <= 1e9） |
| 输出描述 |
针对每组案例，输出一个整数，表示公交车离下一站还有多少千米。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 5 1 2 6 |
| 样例输出 |
3 2 |
| 相关 |