{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eJack 突然喜爱上了质数（除了1和它自身外，不能被其它自然数整除的数），他对质数的喜爱已经到了魔怔的地步。\u003c/p\u003e\n\u003cp\u003e现在 Jack 想到了一个有趣的小游戏。首先任选两个质数 \u003ci\u003ea\u003c/i\u003e、\u003ci\u003eb\u003c/i\u003e。然后他可以对 \u003ci\u003ea\u003c/i\u003e 执行一次位变更操作，将其中的某一位进行数字变换，将 \u003ci\u003ea\u003c/i\u003e 变成另外一个位数相同的数 \u003ci\u003ec\u003c/i\u003e。但因为他太喜欢质数了，只有当 \u003ci\u003ec\u003c/i\u003e 也是质数时他才会执行一次位变更操作。Jack 问你他最少需要经过多少次位变更操作才能使得 \u003ci\u003ea\u003c/i\u003e 变为 \u003ci\u003eb\u003c/i\u003e ？\u003cbr\u003e\n例如：质数 1021 -\u003e 质数 1409，转换过程为 1021 -\u003e 1621 -\u003e 1601 -\u003e 1609 -\u003e 1409，最少变换了 4 次。\u003c/p\u003e\n由于质数位数太长的话，游戏难度太大，因此 Jack 只在四位质数上玩该游戏。\n"}},{"title":"Input","value":{"format":"HTML","content":"第一行输入整数 \u003ci\u003eT\u003c/i\u003e (\u003ci\u003eT\u003c/i\u003e \u003c\u003d 100)，表示样例组数。 \u003cbr\u003e\n每组样例输入 2 个质数\u003ci\u003ea\u003c/i\u003e、\u003ci\u003eb\u003c/i\u003e（\u003ci\u003ea\u003c/i\u003e、\u003ci\u003eb\u003c/i\u003e 没有前导零），即 Jack 选择的两个质数。\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每组测试样例，输出 Jack 进行位变更操作次数的最小值，如果不能实现将 \u003ci\u003ea\u003c/i\u003e 变为 \u003ci\u003eb\u003c/i\u003e 则输出\"Impossible\"（输出不包含双引号）。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n1009 1019\n1021 1409\n2467 1523\n4013 4013\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n4\n5\n0\u003c/pre\u003e"}}]}