| 问题描述 |
|---|
一个数列的第一项值是a，接下来的每一项均等于前一项乘以b加c。（-100<=a,b,c<=100） 问数列首次大于d的项是哪一项？（0<=d<=1e+9） |
| 输入描述 |
一个正整数T，表示案例的数量。（T<=20） 每组案例由4个整数a、b、c、d组成。（-100<=a,b,c<=100，0<=d<=1e+9） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列中首次大于d的项是哪一项。如果数列中永远不存在大于d的项，那么输出-1。 |
| 样例输入复制样例 |
2 1 2 3 10 3 -1 0 4 |
| 样例输出 |
3 -1 |
| 提示说明 |
第一个数列：1，5，13，29，...，首个大于10的项是第3项。 第二个数列：3，-3，3，-3，...，永远不会大于4。 |
| 相关 |