{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"你现在参加一个真人秀节目,但是这个节目太真实了,以至于他们把你扔到了一个孤岛上。这个岛上只有两种动物,老虎和鹿。不幸的是,每天都会有两只动物相遇。因此,可能出现以下几种情况:\n\n1. 如果你和一只老虎相遇,老虎肯定会杀死你。\n2. 如果一只老虎和一只鹿相遇,老虎会吃掉鹿。\n3. 如果两只鹿相遇,什么事情都不会发生。\n4. 如果你和一只鹿相遇,你可以选择是否杀死鹿。\n5. 如果两只老虎相遇,它们会互相打斗直到死亡。因此,它们都会被杀死。\n\n如果有一天你确定不会被杀死,你可以立刻离开岛屿并赢得这个真人秀。你可以假设每天选择的两只动物都是岛上所有生物(包括你)中均匀随机选择的。\n\n现在你想要计算赢得比赛的预期概率。由于在情况(4)中,你可以自己做决定,所以你想要最大化这个概率。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026#8804; 200)** 开始,表示测试用例的数量。\n\n每个测试用例以一行包含两个整数 **t (0 \u0026#8804; t \u0026#8804; 1000)** 和 **d (0 \u0026#8804; d \u0026#8804; 1000)** 开始,其中 **t** 表示老虎的数量,**d** 表示鹿的数量。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和预期概率。误差小于 **10\u003csup\u003e-6\u003c/sup\u003e** 的情况将被忽略。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n0 0\n1 7\n2 0\n0 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 0\nCase 3: 0.3333333333\nCase 4: 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}