| 问题描述 |
|---|
有一个数列，第一项是a，后面每一项是前一项*b+c的结果除以10007的余数，求数列数值最接近10007的一项是多少？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例由三个正整数a、b、c组成。（均不大于10000） |
| 输出描述 |
针对每组案例，输出数列中的一项，该项是所有项中最接近10007的。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 2 1 2 |
| 样例输出 |
10006 |
| 相关 |