MINIMUM RADIUS

Xem PDF

Điểm: 150 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trên trục \(Ox\), gọi điểm \(Q\) có tọa độ \(x_1\). Vẽ đường tròn tâm \(Q\), bán kính \(QR_1 = d_1\).

Cũng trên trục \(Ox\), gọi một điểm \(W\) có tọa độ \(x_2\) \((x_2 \neq x_1)\).

Yêu cầu: Hãy xác định bán kính \(WR_2 = d_2\) nguyên dương và bé nhất, sao cho đường tròn \((W; WR_2)\) cắt \((Q; QR_1)\) tại hai điểm trên đường tròn \((Q; QR_1)\).

Input

  • Dòng đầu ghi \(q\) không quá \(100\) - số câu hỏi.
  • \(q\) dòng tiếp theo, mỗi dòng ghi ra 3 số nguyên \(x_1, d_1, x_2\) \((-1000 \le x_1, x_2 \le 1000; 1 \le d_2 \le 500)\)

Output

  • Ứng với mỗi câu hỏi, in ra đáp án cần tìm.

Example

Test 1

Input
3
3 2 8
-1 3 -6
3 2 4
Output
4
3
2
Note
  • Câu hỏi 1:

  • Câu hỏi 2:

  • Câu hỏi 3:


Bình luận