IDM是一个小巧高效的多线程下载器，他可以同时开多个线程下载一个文件。
已知每个线程从指定的位置开始并顺序下载后面的内容，当到达一个已经下载的位置时线程停止，假设在下载过程中的速度恒定不变。
现在给出文件的大小（KB），每个线程开始的位置（百分比）和下载速度（KB/秒），我想知道需要多长时间能完成下载。

开始一个数字T (T<=100)，表示数据的组数。
每组数据以两个整数开始，N（1<=N<=100000）表示线程的个数，M（0 < M <= 1000000000）表示文件的大小。
然后N行，每行有两个小数，起始位置百分比P (0 <= P < 100)，线程的下载速度 V （0 < V <= 10000）。

输入保证至少有一个线程的起始位置为0， 并且每个线程的起始位置不同。

每组数据输出一行，格式为 “Case #c: K”
c 表示样例组数，K表示需要的下载时间，保留两位小数。