Ən böyük boş dairə seqmentdə#1395
Bizə müstəvisində ədəd düz xətt parçası verilir. Aşağıdakı şərtləri ödəyən mərkəzi (xc, yc) olan boş bir dairənin mümkün olan maksimal radiusunu tapın:
0 \leq xc \leq L
yc = 0
Bir dairə, əgər heç bir parça onun daxili hissəsində tam olaraq yerləşmirsə, boş sayılır (parça dairəyə toxuna bilər, amma onun daxili hissəsini kəsməməlidir).
Birinci sətirdə testlərin sayı verilir. Hər test təsviri aşağıdakı kimidir. Hər test üçün birinci sətrdə və (1 \leq N \leq 2000, 0 \leq L \leq 10000) ədədləri verilir. Sonrakı sətrdə hər birində tam ədəd: , , və verilir; bu ədədlər müvafiq olaraq bir parça son nöqtələrini (xa, ya) və (xb, yb) təsvir edir. Bütün koordinatlar ilə arasındadır. Eyni sətrdəki iki ardıcıl ədəd bir boşluqla ayrılır.
Hər test üçün ayrıca sətrdə ədədini — göstərilən məhdudiyyətləri ödəyən mərkəzi olan boş dairənin mümkün olan maksimal radiusunu çap edin. Radiusu onluq rəqəmə qədər (standart yuvarlaqlaşdırma qaydası ilə) çap edin.
Nümunə 1