（BFS）Prime Path （poj3126）

题目：

孤单的zydsg又一次孤单的度过了520，不过下一次不会再这样了。zydsg要做些改变，他想去和素数小姐姐约会。
所有的路口都被标号为了一个4位素数，zydsg现在的位置和素数小姐姐的家也是这样，如果两个路口间只差1个数字，则有一条路连通两个路口。（例如1033和1073间有一条路连接）
现在，你知道了zydsg的位置和素数小姐姐的家，问最少zydsg要走多少条路才能见到素数小姐姐。例如：如果zydsg在1033，素数小姐姐的家在8179，最少要走6条街，走法为：
1033
1733
3733
3739
3779
8779
8179
Input
输入数据有多组，首先是一个数字n，代表之后有n组数据。 其次，在每一组输入中，都包含两个数字a和b，代表zydsg的位置和素数小姐姐家的位置。 其中，a和b都是四位数，而且不含前导0。
Output
每组输入输出一行，表示zydsg最少需要走多少条路。若不存在合法的路径，则输出单词“Impossible”。
Sample Input
3
1033 8179
1373 8017
1033 1033
Sample Output
6
7
0

分析与解答：

水题，一个 结点 改个位十位百位千位，最终到达要求的答案，仍然是层次遍历，把各个位的数都变一遍存到队列里，然后一层存完，拿出队首，再往里面存，直到队首刚好是答案，那就输出并return。
注意这个是多实例，也就是说需要多个queue，所以每次bfs之前注意把前面的queue清空