{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"浩斌哥哥是LOL大神,每天都要打游戏,为了提升自己的电子竞技水平,他给自己设定了一个小目标,已知他每局的胜率为 $$$p$$$(每局独立,且不会改变),只要当天的排位胜率(当日胜场/当日总场次)大于 $$$p$$$ 时,浩斌哥哥就会心满意足地去睡觉。\n但是浩斌哥哥还是未成年人,近日国家新闻出版署下发《关于进一步严格管理 切实防止未成年人沉迷网络游戏的通知》,针对未成年人过度使用甚至沉迷网络游戏问题,进一步严格管理措施,坚决防止未成年人沉迷网络游戏,切实保护未成年人身心健康。防沉迷系统限制他每天最多只能打 $$$n$$$ 局,然后就会被强制下线。如果下线时当日胜率未能大于 $$$p$$$, 气急败坏的浩斌哥哥就会一怒之下卸游戏退坑。\n浩斌哥哥想知道他退坑前打游戏天数的期望值是多少。"}},{"title":"Input","value":{"format":"MD","content":"输入包含若干行。\n第一行一个整数 $$$T$$$,表示测试组数。\n接着$$$T$$$行每行包含 $$$p$$$ 和 $$$n$$$,$$$p$$$ 用分数的形式表示。\n\n$$$1 ≤ T ≤ 3000, 0 ≤ p \u003c 1,$$$\n$$$p$$$ 的分母不超过$$$1000$$$,\n$$$1 ≤ n ≤ 100$$$."}},{"title":"Output","value":{"format":"MD","content":"每组数据输出一行形式如下,答案向下取整。"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n1/2 1\n1/2 2\n0/1 10\n3/5 5\n4/7 20\n"}},{"title":"Sample Output","value":{"format":"MD","content":"Case #1: 2\nCase #2: 2\nCase #3: 1\nCase #4: 3\nCase #5: 7"}}]}