{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![蛇梯棋](CDN_BASE_URL/f801d0b0633b0837430a38585248c5ce?v\u003d1706518704)\n\n**\u0027蛇梯棋\u0027** 或 **\u0027Shap-Ludu\u0027** 是孟加拉国常见的游戏。这个游戏如此普遍,以至于很难找到一个没有玩过它的人。但是那些没有玩过的人(当然是很不幸的!),规则如下。\n\n1. 有一个包含一些编号为 **1** 到 **100** 的格子的 **10 x 10** 棋盘。\n2. 你从位置1开始。\n3. 每次你投掷一个包含数字 **1** 到 **6** 的完美骰子。\n4. 棋盘上有一些梯子和一些蛇。梯子会把你从一个格子带到另一个格子。蛇会把你拉下去。\n5. 如果你到达一个包含梯子底部的格子,你会立即移动到包含那个梯子顶部的格子。同样,如果你到达一个有蛇头的格子,你会立即下降到那条蛇的尾巴结束的格子。\n6. 棋盘设计得让你从任何一个格子最多只能跳一次。(例如,从62到19有一条蛇,假设另一条是从19到2。所以,如果你到达62,你首先会跳到19,然后跳到2。这种情况不会给出。)\n7. 第100个格子没有蛇头,第一个格子没有梯子(底部)。\n8. 如果你到达第100个格子,游戏结束。但是如果你在任何时候必须走出棋盘,你的移动将会丢失。这意味着你不会进行那个移动,你必须重新投掷骰子。\n\n现在给定一个棋盘,你需要找出你赢得游戏所需投掷骰子的预期次数。给定的情况将会找到一个结果。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026le; 105)** 开始,表示测试用例的数量。\n\n用例的第一行是一个空行。接下来一行给出一个整数 **n**,表示蛇和梯子的数量。接下来的 **n** 行中,每行包含两个整数 **a** 和 **b (1 \u0026le; a, b \u0026le; 100, a \u0026ne; b)**。如果 **a \u0026lt; b**,意味着有一条梯子把你从 **a** 带到 **b**。如果 **a \u0026gt; b**,意味着有一条蛇把你从 **a** 拉到 **b**。假设给定的棋盘遵循上述限制。"}},{"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\u003e2\n\n14\n4 42\n9 30\n16 8\n14 77\n32 12\n37 58\n47 26\n48 73\n62 19\n70 89\n71 67\n80 98\n87 24\n96 76\n\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 31.54880806\nCase 2: 33.0476190476\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}