小A给小 D 出了一个难题，他给小 D 两个素数 A,B ，保证 A,B 的位数相同且为 4 位或 5 位。
小D只能对 A 作一种操作，即将其中一位数字改成另一个数字，要求每次操作后得到的数还是一个素数，问最少多少次可以从 A 变到 B！
第一行一个整数 t ，代表有 t 组数据（t \leq 20 ）
对于每组数据，输入一行两个四位或五位素数 A,B
对于每组数据输出一行，表示最少的操作次数
无解输出 No solution
1 1033 8179
6
1 1373 8017
7
1 1033 1033
0
50%数据，A,B都是4位
100%数据，t\leq 20
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |