914 - Jumping Champion

我們定義一種稱為"jumping champion"的數：介於兩個整數之間所有質數集合中，任兩相鄰質數的差值中選擇出現次數最多的那組差值即為"jumping champion"。

例如，連續的質數序列：2 3 5 7 11，任兩相鄰的差分別為1 2 2 4，因為差值2出現了兩次為最多，所以jumping champion等於2。

Problem

給定一對整數分別表示上界與下界，請你計算介於之間質數集合的jumping champion值。

Input

輸入資料的第一列為整數T表示測試資料的組數。每組資料一列分別有兩個整數L與U(0 <= L <= U <= 1000000)，並以一個空白字元隔開，分別表示下界與上界。

Output

每組資料請輸出一列，分別有兩種輸出格式：

• "The jumping champion is NUM" - 如果存在jumping champion且其值為NUM，請輸出此格式。
• "No jumping champion" - 找不到jumping champion(若上下界之間的質數小於兩個，或是出現頻率最高的差值不只一個)。

Sample Input

3

2 11

2 5

30 50

Sample Output

The jumping champion is 2

No jumping champion

The jumping champion is 4

---

原文出處