1377: 质数路径
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定两个四位质数 A 和 B，你需要通过最少的操作次数将 A 变为 B 。
每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。
例如，将 1033
变为 8179，最少需要进行 6 次操作，具体操作为：
题目来源POJ3126
每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。
例如，将 1033
变为 8179，最少需要进行 6 次操作，具体操作为：
1033 -> 1733 -> 3733 -> 3739 -> 3779 -> 8779 -> 8179请计算并输出所需要的最少操作次数。
题目来源POJ3126
Input
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含两个四位质数 A
和 B
每组数据占一行，包含两个四位质数 A
和 B
Output
每组数据输出一行答案，表示所需最少操作次数。
经实际测试，不存在无解情况，特此声明。
经实际测试，不存在无解情况，特此声明。
Sample Input Copy
3
1033 8179
1373 8017
1033 1033Sample Output Copy
6
7
0HINT
数据范围
1≤T≤100。
1000≤A,B≤9999，
保证 A 和 B 都是质数