描述

AB两地间隔$l$km，甲在A地，乙在B地，同时相向移动向另一地骑行，甲的速度是$v_1$km/分，乙的速度是$v_2$km/分，同时，他们在达到另一地时，立马转身朝反方向同速行驶，不断重复，问$t$分钟过去后，他们之间会碰面多少次?（包括追及和相遇）

输入

首先一个整数$T$，表示数据组数

接下来$T$行，每行四个数，分别代表$l$，$v_1$，$v_2$，$t$

输出

$T$行，每行一个整数，代表相遇次数

样例

输入

4
10 5 2 100
10 7 6 100
10 1 1 100
10 10 20 100

输出

45
65
10
150

数据范围

所有数据在int范围内，$T\le10^6$