| 问题描述 |
|---|
有一个程序员，第一天写a份代码；第二天写b份代码；从第三天开始，每天写的代码数量是前两天写的代码数量之和减去c，如果这个值小于1，则当天写1份代码。 问m天时间里，程序员一共写了多少份代码？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000） 每组案例由4个正整数a、b、c、m组成。（均不大于10） |
| 输出描述 |
针对每组案例，输出一个整数，表示m天时间里程序员写的代码总份数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 3 4 2 2 1 3 |
| 样例输出 |
5 7 |
| 相关 |