时间限制：1秒　　内存限制：256M

---

【问题描述】

　　两个素数 \(A,B\)，如果 \(A,B\) 之间没有其他素数，我们称 \(A,B\) 为朋友素数，也叫相邻素数。

　　现在给出两个正整数 \(a,b\)，请寻找最小的 \(x（x>=0）\)，使得 \(a+x,b+x\)是朋友素数.

【输入格式】

　　一行为整数 \(T\)，表示数据组数。接下来的 \(T\) 行，每行包含两个整数 \(a,b\)，表示一组测试数据。

【输出格式】

　　每组数据输出一行，若能找到最小的 \(x\)，则输出 \(x\)，否则输出 -1。

【输入输出样例】

　Input

2
2 4
3 6

　Output

1
-1

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤T≤1000\)，\(1≤a,b≤150\)，\(a+x\)，\(b+x\) 不超过20000000。

【来源】

　　Mr.he