- 描述
-
标题取自记录数学家黎曼与黎曼猜想的同名传记小说《素数之恋》。
给出两个四位数素数（素数即为质数），请你通过若干次操作（可以为零次），把它们变成相等的数。一次操作过程如下：
- 选择其中任意一个数；
- 任意修改它的某一位数字，只要修改后的数仍是一个四位数素数。
例如，把 1109 改成 3109 或者 1009 或者 1103 都是合法的，因为改完的数仍是四位数素数；但是，把 1109 改成 0109 或 1119 均不合法，前者不是四位数（尽管 109 是素数），后者不是素数。
给定两个四位数素数，请你计算最少进行几次操作（可以为零次），能把它们变成相等的数。数据保证任意两个四位数素数一定可以通过若干次操作变成相等的数。
- 输入
- 第一行包含一个整数 t (1<=t<=100) 表示测试用例个数。
接下去 t 行，每行两个整数 x, y (均为四位数素数) 表示一组询问。 - 输出
- 共 t 行，每行一个整数表示答案，数据保证有解。
- 样例输入
-
6 3319 4651 9929 3851 3539 1459 8693 1993 1109 3109 7481 7481
- 样例输出
-
5 4 3 2 1 0
- 提示
- 数据约定：
对于 30% 的数据, t=1;
对于全部数据, 1<=t<=100, 1000<=x,y<=9999, 且 x,y 均为质数, 且保证有解。
