{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/d37b8f74a1ac07badfe42aa484f8ebcb?v\u003d1716043565\" align\u003d\"right\"\u003e内阁部长们对安全局长的消息感到不安,消息称他们都必须更改办公室的四位数房间号码。\r\u003cbr\u003e— 这是安全问题,时不时更改这些东西,让敌人一头雾水。\r\u003cbr\u003e— 但是,我选择1033这个数字是有充分理由的。我是首相,你知道的!\r\u003cbr\u003e— 我知道,所以你的新号码8179也是一个质数。你只需要在办公室门上的四位旧数字上贴上四位新数字。\r\u003cbr\u003e— 不,事情并不那么简单。假设我把第一个数字改成8,那么数字就会变成8033,这不是一个质数!\r\u003cbr\u003e— 我明白了,作为首相,你不能容忍在你的门上有一个非质数数字,哪怕只有几秒钟。\r\u003cbr\u003e— 对!所以我必须想出一种方案,通过质数路径从1033到8179,其中只有一个数字从一个质数变成下一个质数。\r\u003cbr\u003e\r\u003cbr\u003e此时,一直在窃听的财政部长插话了。\r\u003cbr\u003e— 请不要不必要地花费!我碰巧知道一个数字的价格是一英镑。\r\u003cbr\u003e— 嗯,在这种情况下,我需要一个计算机程序来最小化成本。你不知道一些非常便宜的软件专家吗?\r\u003cbr\u003e— 实际上,我知道。你看,正在进行这个编程比赛... 帮助首相找到任意两个给定的四位数质数之间的最便宜质数路径!第一个数字必须是非零的。以下是上面情况的解决方案。\r\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"}}]}