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
def is_prime(x):
	if x==1:
		return False
	elif x==2:
		return True
	else:
		div = int(x**0.5)+1
		for i in range(2,div):
			if x%i == 0:
				return False
		return True
t= int(raw_input())
for i in range(t):
	n,m = map(int, raw_input().split(' '))
	s = 0
	m = m+1
	for i in range(n,m):
		if is_prime(i):
			s = s+i
	print s