25. 赶飞机

郭老师接到临时的出差任务，于是他匆忙的打车赶赴机场，眼看就要赶不上飞机了，幸好机场大厅里面有一些自动人行传送带，他决定利用它来减少到达候机楼的时间，但是他还是很着急，所以决定跑一段来加快达到的时间，现在假设：

1. 每个人行传送带都有一定的速度 v，人行传送带之间没有重叠。

2. 郭老师行走的速度是 w，那么在传送带上走的速度是 w + v

3. 郭老师跑步的速度是 r，那么在传送带上跑的速度就是 r + v

4. 郭老师决定跑 t 秒，对于时间 t 内，他不一定要连续跑，可以走走再跑，也不一定跑够时间 t

现在请你帮忙计算郭老师至少要需要多少时间才能达到候机楼。

输入

第一行为测试用例个数 T (1 ≤ T ≤ 40)，每一组测试用例包含 5 个正整数，用空格分隔

• x：距离候机楼的距离，郭老师起始位于0，1 ≤ X ≤ 1000000
• w：郭老师走路的速度，1 ≤ w ≤ 100
• r：郭老师跑步的速度，1 ≤ w < r ≤ 100
• t：最多能跑的时间秒数，1 ≤ t ≤ 1000000
• n：自动人行传送带的个数，1 ≤ n ≤ 500000

接下来的 n 行，表示 n 个自动人行传送带的详细信息。每行包含三个非负整数：b_i，e_i，v_i，分别表示传送带的起始位置、终止位置和速度，0 ≤ b_i < e_i ≤ x，1 ≤ v_i ≤ 100。任意两个传送带都不相交。