จับฉลาก
=======

ในงานจับฉลากครั้งหนึ่ง คนเล่นจะต้องซื้อคูปองพร้อมกับทายตัวเลขหนึ่งตัวที่มีค่าระหว่าง 1 ถึง 10 (รวม 1 และ 10 ด้วย)  

ในการออกรางวัลชนะเลิศนั้น ตัวเลข 1-10 จะถูกสุ่มขึ้นด้วยความน่าจะเป็นที่ได้ตัวเลขใด ๆ มีค่าเท่ากัน  จากนั้น ในบรรดาคูปองที่ตอบถูกนั้น คูปองหนึ่งใบจะถูกเลือกมาแบบสุ่ม

เพื่อความโชคดี คุณจึงซื้อคูปองมามากมาย  ให้คำนวณความน่าจะเป็นที่คุณจะได้รับรางวัลชนะเลิศ

ข้อมูลป้อนเข้า
--------------
บรรทัดแรกระบุจำนวนเต็ม T (1 <= T <= 10) แทนจำนวนข้อมูลชุดทดสอบ จากนั้นบรรทัดถัด ๆ ไปจะระบุข้อมูลชุดทดสอบไล่ไปทีละชุด

ข้อมูลชุดทดสอบแต่ละชุดจะมีรูปแบบต่อไปนี้

* บรรทัดแรกระบุจำนวนเต็ม 10 จำนวน แทนจำนวนคูปองที่คุณซื้อและทายค่าตัวเลขเป็นค่าต่าง ๆ กล่าวคือ จำนวนเต็มตัวที่ i ในบรรทัดแรก จะระบุจำนวนคูปองที่คุณซื้อและทายค่า i
* บรรทัดที่สอง ระบุจำนวนเต็ม 10 จำนวน แทนจำนวนคูปองที่คนอื่น ๆ ซื้อที่ทายค่าตัวเลขเป็นค่าต่าง ๆ กล่าวคือ จำนวนเต็มตัวที่ i จะระบุจำนวนคูปองที่คนอื่น ๆ ซื้อและทายค่า i

จำนวนคูปองทั้งหมดจะไม่เกิน 100,000 ใบ

ข้อมูลส่งออก
------------

มีทั้งสิ้น T บรรทัด แต่ละบรรทัดระบุความน่าจะเป็นที่คุณจะได้รางวัลชนะเลิศ แสดงเป็นทศนิยม 4 ตำแหน่ง

ตัวอย่าง
--------

**ข้อมูลป้อนเข้า**

<pre>2
1 1 1 1 1 1 1 1 1 1
9 9 9 9 9 9 9 9 9 9
2 3 2 4 2 3 4 6 1 9
10 20 20 30 10 20 30 300 20 40
</pre>

**ข้อมูลส่งออก**

<pre>0.1000
0.1171
</pre>