1260:等差数列-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

已知等差数列的前三项,问数列中首个值大于x的项是第几项?

输入

一个正整数n,表示有n组测试案例。

每组案例由4个整数a、b、c、x表示,范围均在-5e+8到5e+8之间。

其中a、b、c是数列中的第1项、第2项、第3项。x的含义见【描述】。

输出

针对每组案例,输出一个整数y,表示数列中首个值大于x的项是第y项。如果数列中没有任何项能大于x,则输出-1。

每组案例输出完都要换行。

样例输入

3

4 5 6 7

9 7 5 10

10 20 30 15

样例输出

5

-1

2

HINT


来源
19-20(1)第2次线上赛