Given two integers L and R find the difference of number of composites and primes between the range L and R (both inclusive).
First line of input contains of an integer 'T' denoting number of test cases . Then T test cases follow.
Each test contains two integers L and R .
For each case print an integer corresponding to the answer .