S93-CA3-1

Time Limit: 1 Second    Memory Limit: 32768 KB

همسر ویکتور فرایز به بیماری سختی دچار شده‌بود. فرایز، با توجه به این که امید چندانی به مداوای همسرش در آن زمان نداشت وی را منجمد کرد تا فرصت پیدا کند راه علاجی پیدا کند. در یکی از آزمایش‌هایی که انجام می‌داد اشتباهی رخ داد و بدن فرایز به گونه‌ای تغییر کرد که تنها در دمای زیر صفر می‌توانست زنده بماند. به این ترتیب آقای فریز به وجود آمد.. آقای فریز برای تامین مواد یکی از آزمایش‌هایش به موسسه‌ی تحقیقاتی گاتهام دستبرد زد. او مواد مورد نیاز خود را برداشت و متوجه شد که می‌تواند k کیلوگرم هم مواد اضافه بردارد. در این موسسه n ماده‌ی مختلف با ارزش‌های مختلف وجود داشت. همه‌ی مواد مایع بودند و از آن‌ها مقدار محدودی موجود بود. آقای فریز هر کسر دلخواهی از هر مایعی را می‌توانست بردارد. به آقای فریز کمک کنید تا به گونه‌ای مقدار و نوع مواد را انتخاب کند تا بیش‌ترین ارزش ممکن به دست بیاید.

Input

در خط اول t < 20 می‌آید که تعداد مورد‌هایی است که برنامه‌ی شما باید پاسخ دهد، درخط اول هر مورد‌ n < 100 و k < 1000 بیان‌گر تعداد ماده‌ها است. در n خط بعد دو عدد a و p می‌آید که هر دو عدد گویا است. a نشان‌دهنده‌ی مقدار مایع به کیلوگرم و p بیان‌گر ارزش کل آن مایع است

Output

برای هر مورد بیش‌ترین ارزشی که آقای فریز می‌تواند بدزدد را چاپ کنید. عدد خود را با دقت ۲ رقم اعشار بنویسید

Sample Input

2
4 5
2.7 7
2 5
1 2.1
5 11
1 1
1 1.215

Sample Output

12.66
1.22

Submit