Description
A prime number is a number that is not divided evenly by any number other than 1 and itself.
For example, 2, 3, 5, and 7 are prime numbers because they are not divided evenly by any number other than 1 and themselves, but 4 is not a prime number because it is divided evenly by 2 in addition to 1 and itself.
Write a program that takes two numbers a and b as input and finds how many prime numbers are between a and b inclusive.
Input
First, input the number of test cases T (1 <= T <= 20).
Then, input a and b equal to T. (2 <= a < b <= 10,000)
Output
For each test case, output the number of prime numbers between a and b, one per line.