**

** [ Submit Code ] [ Top 20 Runs ] [ Runs Status ] Acceteped : 1602 Submit : 4838 Time Limit : 1000 MS Memory Limit : 65536 KB

Description 题目描述

如果n和n+2都是素数，我们称其为孪生素数，比如3和5，5和7都是孪生素数。 给你一个区间[a,b],请问期间有多少对孪生素数？ 输入

第一行是一个整数K(K≤ 10000)，表示样例的个数。 以后每行一个样例，为两个整数，a和b，1≤a≤b≤5000000。 输出

每行输出一个样例的结果。 样例输入

5 1 3 1 10 1 100 1 1000 1 5000000

样例输出

0 2 8 35 32463

Sample Input

Sample Output

Source

[ Submit Code ] [ Top 20 Runs ] [ Runs Status ] [ Home Page ] [ Go Back ]