| 问题描述 |
|---|
有一个无穷数列的第一项是a，从第二项开始，如果是偶数项，那么值比前一项多b；如果是奇数项，那么值比前一项少c。 问数列首个大于d的项是第几项？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000） 每组案例由4个非负整数a、b、c、d组成。（均不大于1亿） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列首个大于d的项是第几项。如果数列中不存在大于d的项，则输出-1。 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 1 0 0 2 2 4 2 10 |
| 样例输出 |
-1 8 |
| 提示说明 |
第一组案例中，数列所有项都是1，所以不存在任何一项大于2的，故输出-1。 第二组案例中，数列前几项是2、6、4、8、6、10、8、12、...，首个大于10的项是第8项，故输出8。 |
| 相关 |