HDU--跑道相遇

跑道相遇

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0

Problem Description

刘一丁每晚都会在操场跑步锻炼身体，毕竟马上就要参加校赛和期末考试了，身体素质也很重要~

操场是一个半径为r的圆，跑道即圆周，宽度可忽略不计。
这天，LCY来到了跑道起点0米处，看着刘一丁辛苦地跑步，想要以最快的时间和刘一丁相遇，给他一个爱的抱抱。已知刘一丁的速度为v1, LCY的速度为v2。刘一丁现在在跑道上距离起点k米处（逆时针方向），只会沿着跑道逆时针跑步，而LCY可以在这个田径场上的任何地方移动（包括操场内部，也就是说LCY可以穿过操场中间的草坪）。

LCY想要知道，他俩最终相遇在跑道距离起点多少米的地方（逆时针方向），能够使得相遇时间最短（答案保留整数）。

 

Input

第一行输入数据组数T（1 <= T <= 100）
接下来T行给出T组数据，对于每组数据，给出四个整数r, v1, v2, k。

数据保证——
0 < r, v1, v2 <= 10000
0 <= k < 2 * PI * r

 

Output

对于每组数据，输出一行表示答案——最终相遇在跑道距离起点多少米的地方。

 

Sample Input

2 363 6529 8750 891 10000 1 1 0

 

Sample Output

1399 0