Today is your best friend SJ’s birthday. You want to buy a birthday present for her. You want to buy such a present that she likes the most. You are very superstitious. You think that, SJ will love your gift, if the price of the present you buy is an interesting number (pretty weird isn’t it 😛).
Interesting numbers are:
The first line of the input is an integer t denoting the number of test cases. Then t line follows. Each line has two integers a and b.
For each case you have to print a single line denoting the number of interesting numbers between a and b (inclusive).
3 1 4 7 10 15 20
1 2 4