Oxatma
Keçən yay Londonda keçirilən 2012 Olimpiya Oyunlarında bütün matçları izlədiniz. Maraqlı idman növlərindən biri oxçuluqdur (bu, yaydan istifadə edərək oxları hədəfə vurmaq oyunudur), lakin bu məsələdə biz yeni bir oxçuluq növü ilə məşğul oluruq.
Bu yeni oxçuluq növündə oyunçunun hər hansı bir hədəfi deşə bilən və sonsuzluğa qədər gedə bilən oxları var (eyni ox bir neçə hədəfi vura bilər) və oyunçunun ətrafında çoxlu hədəflər olacaq, hədəflər bir-biri ilə kəsişə və ya üst-üstə düşə bilər.
Üst görünüşdən hədəfləri sıra seqmentləri kimi modelləşdirə və oyunçunu başlanğıc nöqtəsi kimi təsvir edə bilərsiniz (nöqtə (0,0) başlanğıc nöqtəsidir), həmçinin oyunçunun mövqeyi ilə kəsişən heç bir hədəf olmayacaq.
Siz oyunçunun təsadüfi istiqamətdə ox atacağı təqdirdə bir oxla deşə biləcəyi hədəflərin gözlənilən sayını hesablamaq istəyirsiniz (sonsuz sayda müxtəlif istiqamətlər var və hər bir istiqamətin təsadüfi atış üçün istifadə olunma ehtimalı eynidir).
Məsələn, aşağıdakı şəkil birinci nümunə test halını izah edir, burada oyunçu başlanğıc nöqtəsindədir və iki hədəf var: T_1 son nöqtələri (1,5) və (3,3), və T_2 son nöqtələri (3,5) və (6,2), siz oyunçunun ox atıb iki hədəfi deşə biləcəyi bir bölgə olduğunu və yalnız bir hədəfi deşə biləcəyi iki bölgə olduğunu, son bölgədə isə heç bir hədəfi deşməyəcəyini görə bilərsiniz.
Qeyd edək ki, hədəf öz 2 son nöqtələri arasında istənilən nöqtədə vurula bilər (daxil olmaqla).
Giriş verilənləri
Proqramınız bir və ya bir neçə test halında sınaqdan keçiriləcək. Girişin ilk sətri bir tam ədəd T, test hallarının sayını (1 ≤ T ≤ 100) ehtiva edəcək. Test hallarını izləyən hər bir test halı bir tam ədəd N (1 ≤ N ≤ 100) ilə başlayan bir sətirdən ibarətdir, bu, oyundakı hədəflərin sayını göstərir. Ardınca N sətir gəlir, i-ci sətir 4 tam ədəd ehtiva edir, bir boşluq ilə ayrılmış X_1 Y_1 X_2 Y_2 (-100 ≤ X_1, Y_1, X_2, Y_2 ≤ 100), bu, i-ci hədəfin son nöqtələrini (X_1,Y_1) və (X_2,Y_2) təmsil edir.
Çıxış verilənləri
Hər bir test halı üçün bir sətirdə bir rəqəm çap edin, bu rəqəm oyunçunun bir oxla deşə biləcəyi hədəflərin gözlənilən sayını təmsil edir, beş ondalık yerə qədər yuvarlaqlaşdırılmış.