### 问题描述 蓝泽是一位知名的神秘学者，他的家中有一座充满神秘气息的阁楼。这座阁楼的阶梯数量是固定的，按照从低往高的顺序，每个阶梯都有一个唯一的编号，从 1 开始递增。 一天，蓝泽在处理一项重要研究时，发现他需要的一本书被误放在阁楼的某个阶梯上。现在，他需要从 $X$ 阶梯走到 $Y$ 阶梯去取书，而阁楼的神秘力量设定了一些规则： - 蓝泽可以选择走到下一个阶梯，即从 $X$ 阶梯走到 $(X+1)$ 阶梯。 - 如果下两个阶梯的编号是质数，蓝泽还可以选择直接走两个阶梯，即从 $X$ 阶梯直接走到 $(X+2)$ 阶梯。 由于蓝泽的研究工作十分紧急，他希望尽快拿到书。你能帮助蓝泽计算出他至少需要走多少步才能从 $X$ 阶梯抵达 $Y$ 阶梯吗？ ### 输入格式 第一行包含一个整数 $T$，表示测试案例的数量。 接下来的 $T$ 行，每行包含两个用空格分隔的整数 $X$ 和 $Y$，表示蓝泽当前所在的阶梯编号和他需要去的阶梯编号。 ### 输出格式 对于每个测试案例，输出一个整数，表示蓝泽至少需要走的步数。 ### 样例输入 ```text 4 2 10 5 12 34 43 57 63 ``` ### 样例输出 ```text 6 5 6 4 ``` ### 说明 对于第一个测试案例：蓝泽从第 $2$ 阶梯开始，他可以依次走到第 $3、5、7、8、9、10$ 阶梯，所以最少需要走 $6$ 步。 对于第三个测试案例：蓝泽从第 $34$ 阶梯开始，他可以依次走到第 $35、37、39、41、43$ 阶梯，所以最少需要走 $6$ 步。 ### 评测数据范围 - $1 \leq T \leq 10^5$。 - $1 \leq X < Y \leq 10^7$。