2348: 素数朋友

Memory Limit:128 MB Time Limit:5.000 S
Judge Style:Text Compare Creator:
Submit:101 Solved:8

Description

给定两个整数A和B,找到一个最小的非负整数x,使得A+x和B+x都是素数,并且这两个素数相邻(即它们之间没有其他素数)。
如果没有这样的x,输出-1。

注意:题目中定义,如果A和B的和是素数,那么A是B的素数朋友。但这里的问题不是直接求这个,而是要求一个x,使得A+x和B+x都是素数且相邻。

Input

第一行是T(1<T<1000),每个测试用例包含两个整数A和B(范围1到150)。

Output

对于每个测试用例,输出案例编号和最小的x,如果没有则输出-1。

Sample Input Copy

2
2 4
3 6

Sample Output Copy

Case 1: 1
Case 2: -1

Source/Category