题目描述

内阁部长们对安全部长发出的信息感到非常不安，该信息称他们都必须更改办公室的四位数房间号码。

-时不时地改变 这样的事情，让敌人蒙在鼓里，这是一个安全问题。-但是，我选择1033是有充分理由的。我是首相，你知道！-我知道，所以你的新号码8179也是质数。你只需在办公室门上的四个旧数字上粘贴四个新数字。-不，没那么简单。假设我把第一个数字改为8，那么这个数字就会变成8033，它不是素数我明白了，作为首相，你不能忍受门上有一个非质数，哪怕是几秒钟。-正确！所以我必须发明一个方案，通过素数的路径从1033到8179，其中只有一个数字从一个素数变为下一个素数。现在，一直在偷听的财政部长介入了。-没有不必要的支出，请！我碰巧知道一个数字的价格是一英镑。-嗯，在这种情况下，我需要一个计算机程序来降低成本。你不认识一些非常便宜的软件专家，是吗？-事实上，我知道。你看，正在进行一场编程竞赛……帮助首相在任何两个给定的四位数素数之间找到最便宜的素数路径！当然，第一个数字必须非零。下面是上述情况的解决方案。

1033 1733 3733 3739 3779 8779 8179

这种解决方案的成本是6英镑。请注意，在步骤2中粘贴的数字1不能在最后一步中重复使用–必须购买新的1。

输入格式

第一行一个正数 $n$：测试用例数(最多100）。然后，对于每个测试用例，用空格分隔一行两个数字。这两个数字都是四位数的素数(没有前导零）。

输出格式

每个测试用例输出一行，要么用数字说明最低成本，要么包含单词Impossible。

3
1033 8179
1373 8017
1033 1033

6
7
0