{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/d37b8f74a1ac07badfe42aa484f8ebcb?v\u003d1713119054\" align\u003d\"right\"\u003e内阁部长们对安全局长的消息感到不安,消息称他们都必须更改办公室的四位数房间号码。\n\u003cbr\u003e— 定期更改这类事项是安全的重要措施,可以让敌人一头雾水。\n\u003cbr\u003e— 但是,我选择1033这个数字是有充分理由的。我是首相,你知道!\n\u003cbr\u003e— 我知道,所以你的新号码8179也是一个质数。你只需要在办公室门上的四位旧数字上贴上四个新数字。\n\u003cbr\u003e— 不,事情并不那么简单。假设我把第一个数字改成8,那么数字就变成8033,这不是一个质数!\n\u003cbr\u003e— 我明白了,作为首相,你不能容忍在你的门上有一个非质数数字,哪怕只有几秒钟。\n\u003cbr\u003e— 对!所以我必须设计一个方案,通过质数路径从1033到8179,其中只有一个数字从一个质数变成下一个质数。\n\u003cbr\u003e\n\u003cbr\u003e此时,一直在窃听的财政部长插话了。\n\u003cbr\u003e— 请不要有不必要的开支!我碰巧知道数字的价格是一英镑。\n\u003cbr\u003e— 嗯,在这种情况下,我需要一个计算机程序来最小化成本。你不知道一些非常便宜的软件专家吗?\n\u003cbr\u003e— 实际上,我知道。你看,正在进行这个编程竞赛... 帮助首相找到任意两个给定的四位数质数之间的最便宜的质数路径!当然,第一个数字必须是非零。以下是上述情况的解决方案。\n\u003cbr\u003e\u003cblockquote\u003e1033\u003cbr\u003e1733\u003cbr\u003e3733\u003cbr\u003e3739\u003cbr\u003e3779\u003cbr\u003e8779\u003cbr\u003e8179\u003c/blockquote\u003e这个解决方案的成本是6英镑。请注意,第2步中被覆盖的数字1不能在最后一步中重复使用 - 必须购买一个新的1。"}},{"title":"输入","value":{"format":"HTML","content":"一行,一个正整数:测试用例的数量(最多100个)。然后对于每个测试用例,一行,两个用空格分隔的数字。这两个数字都是四位数的质数(没有前导零)。"}},{"title":"输出","value":{"format":"HTML","content":"每个测试用例一行,要么是一个表示最小成本的数字,要么是包含单词Impossible。"}},{"title":"示例","value":{"format":"HTML","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\u003e3\r\n1033 8179\r\n1373 8017\r\n1033 1033\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n7\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}