| 问题描述 |
|---|
已知一个数列的前两项a、b，从第三项开始起，每项都是前面所有项的总和，问第m项是多少？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例由三个正整数a、b、m组成。（a<=999, b<=999, m<=10000） |
| 输出描述 |
针对每组案例，输出一个整数，表示第m项。由于这个数可能非常大，故只要输出该数字的末三位。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 2 3 900 830 5 |
| 样例输出 |
3 920 |
| 来源 |
| 10.23 小测 |