Karan's mathematics professor has given him a lots of homework. Since he is busy preparing for September Easy Challenge, he needs your help.

Given two numbers, find the sum of prime numbers between them, both inclusive. 

Input:

The first line contains the number of test cases T. Each test case contains two space separated integers.

Output:

Print the answer on a new line for each case.

Constraints:

1 ≤ T ≤ 100

1 ≤ a,b < 10^6

SAMPLE INPUT
1
1 5

SAMPLE OUTPUT
10
import math

def isprime(n):
	if n==1:
		return 0
	for i in range(2,int(math.sqrt(n)+1)):
		if n%i==0:
			return 0
	return 1
	
	
t=input()
while t>0:
	t-=1
	a, b=raw_input().split()
	a, b=int(a), int(b)
	count=0
	for i in range(a,b+1):
		if isprime(i)==1:
			count+=i
			#print i
	print count