### 问题描述 小新是一个热爱数学的孩子，他特别喜欢研究质数。最近，他发现了一个有趣的问题，他想用两个整数 $A$ 和 $B$ 来构造两个质数序列。 让我们设 $P$ 表示一个长度为 $N$ 的质数序列，使得序列中所有数的和为 $A$。 设 $Q$ 表示一个长度为 $M$ 的质数序列，使得序列中所有数的和为 $B$。 设 $X$ 表示所有有效对 $(P_i, Q_j)$ （满足条件 $1 \leq i \leq N$ 且 $1 \leq j \leq M$）的最大绝对差。 现在，小新的挑战就是找出所有可能的 $P$ 和 $Q$ 序列中， $X$ 的最小可能值。 更正式地说，对于所有可能的序列 $P$ 和 $Q$，找出 $\max(|P_i - Q_j|)$ 的最小值，其中 $1 \leq i \leq N$ 且 $1 \leq j \leq M$。 如果无法形成任何一个序列，请输出 $-1$。 注意，$|X|$ 表示数字 $X$ 的绝对值。例如，$|-4| = 4$ 和 $|7| = 7$。 ### 输入格式 首先是一个整数 $T$，表示测试用例的数量，接下来是 $T$ 个测试用例。 每个测试用例包含两个整数 $A$ 和 $B$。 数据范围保证：$1 \leq T \leq 10^5$，$1 \leq A, B \leq 10^{18}$。 ### 输出格式 对于每个测试用例，如果无法形成任何一个序列，则输出 $-1$，否则打印 $\max(|P_i - Q_j|)$ 的最小值。 ### 样例输入 ```text 2 3 6 3 2 ``` ### 样例输出 ```text 0 1 ``` ### 解释 测试用例 $1$：设 $P = \\{3\\}$ 和 $Q = \\{3, 3\\}$。最大绝对差是 $0$。可以证明，最大绝对差不能小于 $0$。 测试用例 $2$：唯一可能的序列是 $P = \\{3\\}$ 和 $Q = \\{2\\}$。最大绝对差是 $1$。可以证明，最大绝对差不能小于 $1$。