{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cbr\u003e孤单的zydsg又一次孤单的度过了520,不过下一次不会再这样了。zydsg要做些改变,他想去和素数小姐姐约会。\n \u003cbr\u003e所有的路口都被标号为了一个4位素数,zydsg现在的位置和素数小姐姐的家也是这样,如果两个路口间只差1个数字,则有一条路连通两个路口。(例如1033和1073间有一条路连接)\n \u003cbr\u003e现在,你知道了zydsg的位置和素数小姐姐的家,问最少zydsg要走多少条路才能见到素数小姐姐。例如:如果zydsg在1033,素数小姐姐的家在8179,最少要走6条街,走法为:\n \u003cbr\u003e\n \u003cblockquote\u003e\n 1033\n \u003cbr\u003e1733\n \u003cbr\u003e3733\n \u003cbr\u003e3739\n \u003cbr\u003e3779\n \u003cbr\u003e8779\n \u003cbr\u003e8179\n \u003c/blockquote\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入数据有多组,首先是一个数字n,代表之后有n组数据。\n其次,在每一组输入中,都包含两个数字a和b,代表zydsg的位置和素数小姐姐家的位置。\n其中,a和b都是四位数,而且不含前导0。"}},{"title":"Output","value":{"format":"HTML","content":"每组输入输出一行,表示zydsg最少需要走多少条路。若不存在合法的路径,则输出单词“Impossible”。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n1033 8179\n1373 8017\n1033 1033\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\n7\n0\u003c/pre\u003e"}}]}