问题 F: 小凯在长跑
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
经过多次的“阳光长跑”，小凯猜测hduhdu最新的跑步监测程序有一个预设的类似操场的固定路径，将人的位置根据最短距离映射到固定路径上，由此统计圈数。现在，我们将这个固定路径放到二维直角坐标系中，如下图所示，原点为 O(0,0)，A(0,−d)是下半圆弧的圆心，B(0,d)是上半圆弧的圆心，圆的半径为r，两个半圆由两条直道连接，直道长度为2d。
小凯气喘吁吁的跑到了C(x,y)，他突然灵光一闪想知道他距离固定路径的最短距离是多少？答案四舍五入取整。
输入格式
多组数据，第一行一个整数T表示有T组数据，且1≤T≤1e5。
接下来TT行，每行四个整数d,r,x,y分别表示直道一半的长度，圆的半径，小凯所在的位置，且1≤d,r≤1e4,−1e4≤x,y≤1e4
输入数据较多，为防止读入引发的超时，请最好只使用关闭同步流的cin/cout
输出格式
T行，每行一个整数，四舍五入后小凯到固定路径的最短距离长度。
输入样例 复制
3
3 4 1 4
3 4 1000 3
684 618 87 315
输出样例 复制
3
996
531