1387:数列

一个数列的第一项值是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。