frog

时间限制: 1000ms

空间限制: 524288kB

题目描述

两只青蛙在长为L的池塘里游泳。两只青蛙同时下水，第一只从左向右游，速度为v1；第二只从右向左游，速度为v2。游到对岸改变方向。请求出在T个单位时间内，两只青蛙相遇次数。

输入格式

第一行一个正整数Num表示询问组数

接下来Num行每行四个整数L，v1，v2，T

输出格式

共Num行，每行一个整数，表示相遇次数

样例

Input 1

5

5 1 0 6

5 2 3 10

5 3 3 7

56161999 5891 8992 5155222

9946166 226 7899 2002258

Output 1

1

5

4

825

1590

数据范围

0 <= v1,v2 <= 1e9

1 <= T,L <= 1e9

1 <= Num <= 10000